题目描述:
给定一个包含 m x n 个元素的矩阵(m 行,n 列)
请按照顺时针螺旋排序,返回矩阵中的所有元素。
python代码实现:
def spiralOrder(self,matrix):
" " "
:type matrix: List[List[int]]
:rtppe:List[int]
” “ ”
a=len(matrix)
if a==0:
return[ ]
b=len(matrix[0])
if b==0:
return [ ]
r,i,j,di,dj=list(),0,0,0,1
for _ in range(a*b):
r.append(matrix[i][j])
matrix[i][j]=None
if matrix[(i+di)%a][(j+dj)%b]==None:
di,dj=dj,-di
i+=di
j+=dj
return r