LeetCode hot100 -54.螺旋矩阵

这道题我们采用标记的方式，走的方式从左上角开始，沿着右下左上的方位进行螺旋。

首先我们定义这四个方位的常二维数组，一定不要定义错，否则会有报错。

然后我们一共会走m*n步，得到最终结果。当到达某个方位的边界时，我们需要转向。走过某个点之后我们把它标记为正无穷，也就是int类型的最大值，或者是null。我们定义x,y先尝试沿着当前方向走一步，判断是否出界，没出界，就迈出这一步。

转向是如何进行的呢？

DIRS [1][0] 是什么？

DIRS[1] = 第二个数组：{1, 0}
DIRS[1][0] = 这个数组里第 0 号元素 ：1

DIRS[di] ：当前方向的移动增量

di=0 → {0,1} → 行不变，列 + 1 → 向右
di=1 → {1,0} → 行 + 1，列不变 → 向下
di=2 → {0,-1} → 行不变，列 - 1 → 向左
di=3 → {-1,0} → 行 - 1，列不变 → 向上

最后代码如下：

时间复杂度：O(mn)，其中 m 和 n 分别为 matrix 的行数和列数。
空间复杂度：O(1)。返回值不计入。

java 复制代码

class Solution {
    private static final int[][] DIR ={{0,1},{1,0},{0,-1},{-1,0}};
    public List<Integer> spiralOrder(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        List<Integer> ans = new ArrayList<>(m * n);
        int i = 0;
        int j = 0;
        int di = 0;
        for(int k = 0; k < m * n;k++){
            ans.add(matrix[i][j]);
            matrix[i][j] = Integer.MAX_VALUE;
            int x = i + DIR[di][0];
            int y = j + DIR[di][1];
            if(x < 0 || x >= m || y < 0 || y >=n || matrix[x][y] == Integer.MAX_VALUE){
                di = (di+1) % 4;
            }
            i += DIR[di][0];
            j += DIR[di][1];
        }
        return ans;
    }
}

其他解法可参考：

作者：灵茶山艾府

链接：https://leetcode.cn/problems/spiral-matrix/solutions/2966229/liang-chong-fang-fa-jian-ji-gao-xiao-pyt-4wzk/ 。