59. 螺旋矩阵 II（JS实现）

1 题目

给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

2 思路

这道题就比54那道螺旋矩阵简单很多，因为行列都是一样的大小，注意行列数为奇数的时候，矩阵中间那个数要最后推入

3代码

/**
 * @param {number} n
 * @return {number[][]}
 */
var generateMatrix = function(n) {
    if (n === 0) return [];
    if (n === 1) return [[1]];

    let result = [];
    for (let i=0; i<n; i++) {
        result.push([]);
    }

    let num = 1;

    let i,j;
    let min = 0;
    let max = n - 1;

    while(max > min) {
        i = min;
        j = min;

        while(j < max) {
            result[i][j++] = num++;
        }

        while(i < max) {
            result[i++][j] = num++; 
        }

        while(j > min) {
            result[i][j--] = num++;
        }

        while(i > min) {
            result[i--][j] = num++;
        }

        min++;
        max--;
    }

    if (n % 2 === 1) result[max][max] = num++;

    return result;  
};