螺旋矩阵（力扣100）

模拟运动的状态，当到四个角的时候，需要进行转向，并缩小边界

class Solution(object): def spiralOrder(self, matrix): """ :type matrix: List[List[int]] :rtype: List[int] """ m=len(matrix) n=len(matrix[0]) direction=[[0,1],[1,0],[0,-1],[-1,0]] direction_id=0 i,j=0,0 top,bottom,left,right=0,m-1,0,n-1 answer=[] for _ in range(m*n): answer.append(matrix[i][j]) next_i=i+direction[direction_id][0] next_j=j+direction[direction_id][1] if not (top<=next_i<=bottom and left<=next_j<=right): if direction_id==0: top+=1 elif direction_id==1: right-=1 elif direction_id==2: bottom-=1 elif direction_id==3: left+=1 direction_id=(direction_id+1)%4 next_i=i+direction[direction_id][0] next_j=j+direction[direction_id][1] i=next_i j=next_j return answer

先加入当前的元素，并按照预定的方向前进，如果超出了边界，则说明此时到达了边界处，刚走完的这一列或者行就不需要了，边界需要缩小，并按照修改后的方向重新走。