题目描述:给你一个
m
行n
列的矩阵matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7]提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 10
代码思路:
- 使用四个指针
bot
、top
、rig
、lef
来定义当前遍历的边界。 - 通过循环不断缩小边界范围,分别从左到右、从上到下、从右到左、从下到上依次遍历元素,并将它们添加到结果列表
ans
中。 - 每次循环结束后,更新边界指针,缩小遍历范围。
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
int bot = 0;
int top = matrix.length;
int rig = matrix[0].length;
int lef = 0;
List<Integer> ans = new ArrayList<>();
while (bot < top && lef < rig) {
for (int i = lef; i < rig; i++) {
ans.add(matrix[bot][i]);
}
for (int i = bot + 1; i < top; i++) {
ans.add(matrix[i][rig - 1]);
}
for (int i = rig - 2; i >= lef && bot + 1 < top; i--) {
ans.add(matrix[top - 1][i]);
}
for (int i = top - 2; i > bot && rig - 2 >= lef; i--) {
ans.add(matrix[i][lef]);
}
lef++;
rig--;
bot++;
top--;
}
return ans;
}
}