54. 螺旋矩阵（JS实现）

1 题目

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

2 思路

这道题做了好久，老是有各种边界问题，最后终于做出来了，主要思路是用i,j两个指针逐步从左至右，从上至下遍历数组，在此过程中，圈层不断向内靠拢

3代码

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function(matrix) {
    let m = matrix.length;

    if (m === 0) return [];
    if (m === 1) return matrix[0];
    let n = matrix[0].length;
    if (n === 0) return [];
    if (n === 1) return matrix.map((item) => item[0]);

    let min = 0;
    let maxRowIndex = n - 1;
    let maxColIndex = m - 1;
    let i, j;
    const ans = [];
    while (maxRowIndex >= min && maxColIndex >= min) {     //当前行最大索引和列最大索引不得小于最小索引
        i = min;              //从左上角开始
        j = min;

        while(j < maxRowIndex) {       //从左至右
            ans.push(matrix[i][j++]);
        }


        while(i < maxColIndex) {   //从上至下
            ans.push(matrix[i++][j]);
        }

        ans.push(matrix[i][j]);    //推入右下角的元素

        while(j > min && maxColIndex > min) {   //如果不止1行，那么需要从右往左遍历
            ans.push(matrix[i][--j]);
        }

        while(i > min + 1 && maxRowIndex > min) {   //如果不止1列，那么需要从下向上遍历
            ans.push(matrix[--i][j]);
        }

        min++;           //圈层向内靠拢一层
        maxRowIndex--;
        maxColIndex--;
    }

    return ans;
};