题目描述
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
题解
模拟边界方法
- 设定上下左右边界
- 第一行从左向右遍历,遍历结束后,上边界向下收缩一格,如果上边界等于下边界,遍历结束
- 最后一列从上至下遍历,遍历结束后,右边界向左收缩一格,如果右边界等于左边界,遍历结束
- 最后一行从右至左遍历,遍历结束后,下边界向上收缩一格,如果下边界等于上边界,遍历结束
- 第一列从下至上遍历,遍历结束后,左边界向右收缩一格,如果左边界等于右边界,遍历结束
- 重复上述步骤,直到遍历结束
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
int left = 0, right = matrix[0].length, top = 0, blow = matrix.length;
List<Integer> res = new ArrayList<>();
while (true){
for (int i = left; i < right; i++){//第一行从左向右
res.add(matrix[top][i]);
}
top++; //上边界收缩,判断是否结束
if (top == blow) return res;
for (int i = top; i < blow; i++){//最后一列从上至下
res.add(matrix[i][right - 1]);
}
right--;//右边界收缩,判断是否结束
if (right == left) return res;
for (int i = right - 1; i >= left; i--){//最后一行从右至左
res.add(matrix[blow - 1][i]);
}
blow--;//下边界收缩,判断是否结束
if (blow == top) return res;
for (int i = blow - 1; i >= top; i--){//第一列从下至上
res.add(matrix[i][left]);
}
left++;//左边界收缩,判断是否结束
if (left == right) return res;
}
}
}