输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
按照顺时针顺序分别是从左到右，上到下，右到左，下到上遍历一遍。然后在内侧再继续
因此可以设置四个标志位，一轮结束后标志位分别往里移动
class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: return [] l,r,t,b = 0,len(matrix[0])-1,0,len(matrix)-1 res = [] while True: for i in range(l,r+1): res.append(matrix[t][i]) t+=1 #顶落下来 if t>b:break for i in range(t,b+1): res.append(matrix[i][r]) r-=1 #最右往左移动 if r<l:break for i in range(r,l-1,-1): res.append(matrix[b][i]) b-=1 #低向上移 if t>b:break for i in range(b,t-1,-1): res.append(matrix[i][l]) l+=1 #最左往右 if r<l:break return res
原文：https://www.cnblogs.com/fuj905/p/12939913.html