python实现顺时针打印矩阵

• 思路
• AC代码

思路

| 1 | 2 | 3 | 4 |
|12|13|14| 5 |
|11|16|15| 6 |
|10| 9 | 8 | 7 |
假如矩阵如上，那么打印的输出应为1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
怎么实现，我们要知道一个矩阵必有一个最外围包含内围的嵌套，如下：

那么，此时就会有四个边界，即当前矩阵框的最上行，最右行，最下行，最左行，然后我们可以一直循环，用0，1，2，3分别代表往右，往下，往左，往上，最开始我们一定是从最左上的元素开始往右，直到到达最右上，再往下至最右下，接着往左至最左下，最后往上至最左上的下面一个元素，这样就顺时针遍历了最外围的矩阵框，然后利用同样的方法，顺时针遍历处于内围的矩阵框，循环结束的标志是，当前矩阵框的最上行大于了最下行，或者最左列大于了最右列。

AC代码

# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表，需要返回列表
#:type matrix: List[List[int]]
#:rtype: List[int]
def printMatrix(self, matrix):
# write code here
if matrix == [] : return []
res = []
maxUp = 0#当前矩阵的最上行
maxLeft = 0#当前矩阵的最左列
maxDown = len(matrix) - 1#当前矩阵的最下行
maxRight = len(matrix[0]) - 1 #当前举证的最右列
direction = 0 # 0 往右，1往下，2往左，3往上
while True:
if direction == 0: #往右
for i in range(maxLeft, maxRight+1):
res.append(matrix[maxUp][i])
maxUp += 1
elif direction == 1: # go down
for i in range(maxUp, maxDown+1):
res.append(matrix[i][maxRight])
maxRight -= 1
elif direction == 2: # go left
for i in reversed(range(maxLeft, maxRight+1)):
res.append(matrix[maxDown][i])
maxDown -= 1
else: #go up
for i in reversed(range(maxUp, maxDown+1)):
res.append(matrix[i][maxLeft])
maxLeft +=1
if maxUp > maxDown or maxLeft > maxRight:
return res
direction = (direction + 1 ) % 4