算法系列-leetcode-59.螺旋矩阵

59. 螺旋矩阵 II（中等）

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

目前只能想到最笨的办法，重复右->下->左->上顺序，直到中间的数

/**
 * @param {number} n
 * @return {number[][]}
 */
var generateMatrix = function(n) {
    let res=new Array(n).fill(0).map(()=>new Array(n).fill(0))
    //初始上下左右值
    let [left,right,top,bottom]=[0,n-1,0,n-1]
    let curNum=1
    while(left<=right&&top<=bottom){
        //先从左往右
        for(let i=left;i<=right;i++){
            res[top][i]=curNum
            curNum++
        }
        top++
        //从上往下
        for(let i=top;i<=bottom;i++){
            res[i][right]=curNum
            curNum++
        }
        right--
        //从右往左
        for(let i=right;i>=left;i--){
            res[bottom][i]=curNum
            curNum++
        }
        bottom--
        //从下往上
        for(let i=bottom;i>=top;i--){
            res[i][left]=curNum
            curNum++
        }
        left++
    }
   return res
};