题解 | #螺旋矩阵#

/**
 * 解法一：边界模拟法
 * 思路：
 * 我们想象有一一个矩阵，从第一- 个元素开始，往右到底后再往
 * 下到底后再往左到底后再往上，结束这一-圈，进入下一圈螺旋。
 * 时间复杂度: O(mn)，相当于遍历整个矩阵.
 * 空间复杂度: 0(1)，res属于必要空间，没有使用额外辅助空间
 */
export function spiralOrder(matrix: number[][]): number[] {
    const res: number[] = []
    if (matrix.length === 0) return res

    let left = 0
    let right = matrix[0].length - 1
    let up = 0
    let down = matrix.length - 1

    while (left <= right && up <= down) {
        for (let i = left; i <= right; i++) res.push(matrix[up][i])
        
        // 收缩上边界
        up++
        if (up > down) break

        for (let i = up; i <= down; i++) res.push(matrix[i][right])

        // 收缩右边界
        right--
        if (left > right) break

        for (let i = right; i >= left; i--) res.push(matrix[down][i])

        // 收缩下边界
        down--
        if (up > down) break

        for (let i = down; i >= up; i--) res.push(matrix[i][left])

        // 收缩左边界
        left++
        if (left > right) break
    }

    return res
}

一站式解决前端面试高频算法题

https://github.com/hovinghuang/fe-agorithm-interview