题目描述
解题思路
先划定边界值,每次顺时针方向遍历数组,到达边界值时,在这个方向上缩小边界,改变方向,并先判断边界是否已经重合,直至遍历完数组
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
|
class : def spiralOrder(self, matrix: List[List[int]]) -> List[int]: res=[] if len(matrix) == 0: return res m = len(matrix) n = len(matrix[0]) u = 0 d = m-1 l = 0 r = n-1 while(True) : for i in range(l,r+1): res.append(matrix[u][i]) u+=1 if(u > d) : break for i in range(u,d+1): res.append(matrix[i][r]) r-=1 if(l > r) : break for i in range(r,l-1,-1): res.append(matrix[d][i]) d-=1 if(u > d) : break for i in range(d,u-1,-1): res.append(matrix[i][l]) l+=1 if(l > r) : break return res
|
近期评论