螺旋数组题解

lxh01132025-11-27 17:11

题目链接：

思路：

定义顺时针方法的数组：[[0, 1], [1, 0], [0, -1], [-1, 0]] 用一个变量表示当前的方向，模拟螺旋方位行走。

用 book 数组标记哪些是走过的，哪些没有走过，并且额外判断边界条件，然后针对于此，满足这些条件可以按照当前方位继续走，如果不满足，则先回到原来的位置，然后换个方位继续试探，直到试探到可行条件，需要注意结束条件------满足count计数等于 m*n 的条件跳出循环

代码：

javascript 复制代码

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function (matrix) {
    let res = [], book = new Array(matrix.length).fill(0).map(
        () => new Array(matrix[0].length).fill(0)
    );

    let curDirect = 0, dict = [[0, 1], [1, 0], [0, -1], [-1, 0]];
    let count = 0, m = matrix.length, n = matrix[0].length;
    let i, j;
    i = j = 0;
    while (count < m * n) {
        while (i >= 0 && i < m && j >= 0 && j < n && book[i][j] === 0) {
            res.push(matrix[i][j])
            book[i][j] = 1
            i += dict[curDirect][0]
            j += dict[curDirect][1]
            count++
        }

        if (count === m * n) {
            break;
        }

        while (i < 0 || i >= m || j < 0 || j >= n || book[i][j]) {
            // 先回到原位置
            i -= dict[curDirect][0]
            j -= dict[curDirect][1]
            curDirect = (curDirect + 1) % 4
            i += dict[curDirect][0]
            j += dict[curDirect][1]

        }

    }

    return res
};