leetcode_54. 螺旋矩阵

54. 螺旋矩阵

题目描述：给你一个 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

代码思路：

1. 使用四个指针 bot、top、rig、lef 来定义当前遍历的边界。
2. 通过循环不断缩小边界范围,分别从左到右、从上到下、从右到左、从下到上依次遍历元素,并将它们添加到结果列表 ans 中。
3. 每次循环结束后,更新边界指针,缩小遍历范围。

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;
    }
}