给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
好吧,终于有一题是自己做的了。主要想法就是周围一周循环一次,每循环一次删掉矩阵的第一列,第一行,最后一列最后一行。这样每次的循环都只针对最外围。
class Solution(object):
def spiralOrder(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: List[int]
"""
res=[]
if matrix==[]:
return []
m=len(matrix)
n=len(matrix[0])
while ((m>0) & (n>0)):
if m==1:
for k in range(n): #如果只有一行
res.append(matrix[0][k])
m=0
n=0
else:
if n!=1:
for j in range(n): #顺时针打印
res.append(matrix[0][j])
for i in range(1,m):
res.append(matrix[i][n-1])
for j in range(n-2,-1,-1):
res.append(matrix[m-1][j])
for i in range(m-2,0,-1):
res.append(matrix[i][0])
del matrix[m-1]
del matrix[0]
for i in range(m-2): #删去已经打好的外围数字
del matrix[i][n-1]
del matrix[i][0]
m=m-2
n=n-2
else:
for k in range(m):
res.append(matrix[k][0])
m=0
n=0
return res