python编程并给出代码 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素
时间: 2024-04-29 22:22:50 浏览: 83
基于Python Numpy的数组array和矩阵matrix详解
以下是Python代码实现:
```python
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
if not matrix:
return []
m, n = len(matrix), len(matrix[0])
res = []
left, right, top, bottom = 0, n - 1, 0, m - 1
while left <= right and top <= bottom:
# 从左到右
for i in range(left, right + 1):
res.append(matrix[top][i])
# 从上到下
for i in range(top + 1, bottom + 1):
res.append(matrix[i][right])
# 如果当前的行和列没有重合,从右到左
if left < right and top < bottom:
for i in range(right - 1, left - 1, -1):
res.append(matrix[bottom][i])
for i in range(bottom - 1, top, -1):
res.append(matrix[i][left])
left, right, top, bottom = left + 1, right - 1, top + 1, bottom - 1
return res
```
算法思路:
按照题目要求,我们需要按照螺旋的顺序遍历矩阵中的所有元素。我们可以定义四个变量,分别表示当前螺旋的左、右、上、下边界。然后我们可以按照以下顺序遍历矩阵的元素:
1. 从左到右遍历上边界,将元素添加到结果列表中。
2. 从上到下遍历右边界,将元素添加到结果列表中。
3. 如果当前的行和列没有重合,从右到左遍历下边界,将元素添加到结果列表中。
4. 如果当前的行和列没有重合,从下到上遍历左边界,将元素添加到结果列表中。
最后返回结果列表即可。
阅读全文