题目
给你一个 m 行 n 列的矩阵，请按照顺时针螺旋顺序 ，返回矩阵中的所有元素。
方法
思路同上，需要注意的是此矩阵行数和列数可以不同，所以在输出最后几个数的时候需要分类讨论。
- 当此矩阵的行数等于列数且行数列数为奇数时，无法通过 while 循环输出最后一个数
例如：
matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
起始值：left = 0 right= 2 up = 0 down = 2
第一次循环后：left = right = up = down = 1
无法继续进入循环，但仍剩余数字 5 - 当此矩阵的行数小于列数且行数为奇数时，无法通过 while 循环输出最内层行的所有数
例如：
matrix = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]
起始值：left = 0 right= 3 up = 0 down = 2
第一次循环后：left = 1 right = 2 up = down = 1
无法继续进入循环，但仍剩余数字 6 和 7 - 当此矩阵的行数大于列数且列数为奇数时，无法通过 while 循环输出最内层列的所有数
例如：
matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [10, 11, 12]]
起始值：left = 0 right= 2 up = 0 down = 3
第一次循环后：left = right = 1 up = 1 down = 2
无法继续进入循环，但仍剩余数字 5 和 8
class Solution(object):
def spiralOrder(self, matrix):
m = len(matrix)
n = len(matrix[0])
left = 0
right = n - 1
up = 0
down = m - 1
result = []
if matrix is None:
return result
while left < right and up < down:
for x in range(left, right):
result.append(matrix[up][x])
for x in range(up, down):
result.append(matrix[x][right])
for x in range(right, left, -1):
result.append(matrix[down][x])
for x in range(down, up, -1):
result.append(matrix[x][left])
left = left + 1
right = right - 1
up = up + 1
down = down - 1
if m == n and m % 2 == 1:
result.append(matrix[m//2][n//2])
elif left < right and up == down:
for x in range(left, right + 1):
result.append(matrix[up][x])
elif left == right and up < down:
for x in range(up, down + 1):
result.append(matrix[x][left])
return result
相关知识
-
len(list)：
计算列表的元素个数 -
list.append()：
向列表中添加元素
