LeetCode 54 螺旋矩阵I

LeetCode 54 螺旋矩阵I

题目描述：

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
复制代码

image.png

代码：

class Solution {
   public List<Integer> spiralOrder(int[][] matrix) {
            // 定义四个坐标点
        int left = 0;
        int top = 0;
        int right = matrix[0].length-1;
        int bottom = matrix.length-1;
        ArrayList<Integer> res = new ArrayList<>();
            // 对特殊的值进行过滤
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return  res;
        while (true) {
            // 从矩阵的最左上角开始，从左向右将元素添加到新数组中
            for (int i = left; i <= right; i++) {
                res.add(matrix[top][i]);
            }
            top++;
            // 当超过右边界或者下边界时，退出
            if (left>right || top > bottom) break;
                        // 从上至下将元素添加到新数组中 
            for (int i = top; i <= bottom; i++) {
                res.add(matrix[i][right]);
            }
            right--;
            if (left>right || top > bottom) break;
                            // 从右至左将元素添加到新数组中 
            for (int i = right; i >= left; i--) {
                res.add(matrix[bottom][i]);
            }
            bottom--;
            if (left>right || top>bottom) break;
                            // 从下至上将元素添加到新数组中 
            for (int i = bottom; i >= top; i--) {
                res.add(matrix[i][left]);
            }
            left++;
            if (left>right || top>bottom) break;
        }

    return res;
}
}
复制代码

image.png