Add files via upload

linwt · web-flow · commit 3395f2a508ee · 2019-06-03T19:31:49.000+08:00
diff --git a/剑指Offer/19.顺时针打印矩阵.py b/剑指Offer/19.顺时针打印矩阵.py
@@ -22,4 +22,26 @@ def printMatrix(self, matrix):
                 for i in range(endx-1, start, -1): # 最左列
                     result.append(matrix[i][start])
             start += 1
-        return result
+        return result
+    
+   
+class Solution:
+    def printMatrix(self, matrix):
+        if not matrix:
+            return []
+        res = []
+        while matrix:
+            # 弹出第一行
+            res += matrix.pop(0)
+            # 添加最后一列。非空的行才能弹出元素，故需先判断是否为空
+            if matrix and matrix[0]:
+                for row in matrix:
+                    res.append(row.pop())
+            # 弹出最后一行并反转
+            if matrix:
+                res += matrix.pop()[::-1]
+            # 添加第一列
+            if matrix and matrix[0]:
+                for row in matrix[::-1]:
+                    res.append(row.pop(0))
+        return res
