题目大意
#
给定一个 m * n 大小的二维矩阵 matrix。
要求：按照顺时针旋转的顺序，返回矩阵中的所有元素。
解题思路
#
按照题意进行模拟。可以实现定义一下上、下、左、右的边界，然后按照逆时针的顺序从边界上依次访问元素。
当访问完当前边界之后，要更新一下边界位置，缩小范围，方便下一轮进行访问。
代码
#
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
|
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
size_m = len(matrix)
if size_m == 0:
return []
size_n = len(matrix[0])
if size_n == 0:
return []
up, down, left, right = 0, size_m - 1, 0, size_n - 1
ans = []
while True:
for i in range(left, right + 1):
ans.append(matrix[up][i])
up += 1
if up > down:
break
for i in range(up, down + 1):
ans.append(matrix[i][right])
right -= 1
if right < left:
break
for i in range(right, left - 1, -1):
ans.append(matrix[down][i])
down -= 1
if down < up:
break
for i in range(down, up - 1, -1):
ans.append(matrix[i][left])
left += 1
if left > right:
break
return ans
|