LC 54. 螺旋矩阵

题目描述

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

样例

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

---

之前自己写的模拟太蠢了，参考了下y总的思路，很清晰，高频题目，要求快速准确写出

Java 代码

class Solution {

    boolean[][] vis;
    List<Integer> list = new ArrayList<>();

    int row, col;

    public List<Integer> spiralOrder(int[][] matrix) {
        if (matrix.length == 0) return list;
        row = matrix.length;
        col = matrix[0].length;
        vis = new boolean [row][col];
        int[] dx = new int [] {0, 1, 0, -1};
        int[] dy = new int [] {1, 0, -1, 0};
        for (int i = 0, x = 0, y = 0, d = 0; i < row * col; i ++ ) {
            list.add(matrix[x][y]);
            vis[x][y] = true;
            int xx = x + dx[d];
            int yy = y + dy[d];
            if (xx >= 0 && xx < row && yy >= 0 && yy < col && vis[xx][yy] == false) {
                x = xx;
                y = yy;
            } else {
                d = (d + 1) % 4;
                x += dx[d];
                y += dy[d];
            }
            
        }
        return list;
    }
}