54. 螺旋矩阵 （leetcode hot100）

给你一个 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]

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        // 创建结果列表
        List<Integer> ans = new ArrayList<>();
        // 如果矩阵为空或矩阵的行数为0，返回空列表
        if (matrix == null || matrix.length == 0) {
            return ans;
        }

        // 确定矩阵的行数和列数
        int length = matrix[0].length, width = matrix.length;
        // 初始化边界
        int left = 0, right = length - 1;
        int above = 0, bottom = width - 1;

        // 开始螺旋遍历矩阵
        while (left <= right && above <= bottom) {
            // 向右走，遍历当前上边界
            for (int i = left; i <= right; i++) {
                ans.add(matrix[above][i]);
            }
            // 上边界下移
            above++;
            // 检查是否越界
            if (above > bottom) break;

            // 向下走，遍历当前右边界
            for (int i = above; i <= bottom; i++) {
                ans.add(matrix[i][right]);
            }
            // 右边界左移
            right--;
            // 检查是否越界
            if (left > right) break;

            // 向左走，遍历当前下边界
            for (int i = right; i >= left; i--) {
                ans.add(matrix[bottom][i]);
            }
            // 下边界上移
            bottom--;
            // 检查是否越界
            if (above > bottom) break;

            // 向上走，遍历当前左边界
            for (int i = bottom; i >= above; i--) {
                ans.add(matrix[i][left]);
            }
            // 左边界右移
            left++;
        }
        // 返回结果列表
        return ans;
    }
}