给你一个 m 行 n 列的矩阵 matrix ,请按照顺时针螺旋顺序 ,返回矩阵中的所有元素。
时间: 2024-09-11 09:06:10 浏览: 78
这是一个有关矩阵遍历的问题,按照顺时针螺旋顺序返回矩阵中的所有元素,可以按照以下步骤进行:
1. 初始化四个变量来记录矩阵的上下左右边界,分别设为top、bottom、left、right。初始状态下,top为0,bottom为m-1,left为0,right为n-1。
2. 使用一个while循环,当left <= right且top <= bottom时,遍历矩阵。
3. 首先从左到右遍历上边界,移动left边界,直到left > right,结束上边界的遍历。
4. 然后从上到下遍历右边界,移动top边界,直到top > bottom,结束右边界的遍历。
5. 如果top <= bottom,则从右到左遍历下边界,移动right边界,直到right < left,结束下边界的遍历。
6. 如果left <= right,则从下到上遍历左边界,移动bottom边界,直到bottom < top,结束左边界的遍历。
7. 每完成一圈,left、top、right、bottom的值都会相应更新,然后重复步骤2~6,直到所有边界都被遍历完成。
以下是具体的代码实现:
```python
def spiralOrder(matrix):
if not matrix or not matrix[0]:
return []
m, n = len(matrix), len(matrix[0])
top, bottom, left, right = 0, m - 1, 0, n - 1
res = []
while left <= right and top <= bottom:
for i in range(left, right + 1): # 从左到右遍历上边界
res.append(matrix[top][i])
top += 1
for i in range(top, bottom + 1): # 从上到下遍历右边界
res.append(matrix[i][right])
right -= 1
if top <= bottom:
for i in range(right, left - 1, -1): # 从右到左遍历下边界
res.append(matrix[bottom][i])
bottom -= 1
if left <= right:
for i in range(bottom, top - 1, -1): # 从下到上遍历左边界
res.append(matrix[i][left])
left += 1
return res
```
这段代码会返回矩阵的顺时针螺旋顺序。
阅读全文