给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
class Solution(object):
def spiralOrder(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: List[int]
"""
row = len(matrix)
if row == 0 or len(matrix[0]) == 0:
return []
col = len(matrix[0])
res = matrix[0]
if row > 1:
for i in range(1,row):
res.append(matrix[i][col-1])
for j in range(col-2, -1, -1):#(倒数第二个数,到第0个数,倒序读取)
res.append(matrix[row-1][j])
if col > 1:
for i in range(row-2, 0, -1):
res.append(matrix[i][0])
M = []
for k in range(1,row-1):
t = matrix[k][1:-1]
M.append(t)
return res + self.spiralOrder(M)