var generateMatrix = function(n) {
const res = new Array(n).fill([]).map(() => new Array(n).fill(0));
//画圈圈,从start值开始
function cricle(i, j, count){
//中心点时不用画
if(i == n - i - 1 && j == n - 1 - j){
res[i][j] = count++;
}else{
for(let q = j; q < n - 1 - j; q++)res[i][q] = count++;
for(let p = i; p < n - 1 - i; p++)res[p][n - 1 -j] = count++;
for(let q = n - 1 - j; q > j; q--)res[n - 1 - i][q] = count++;
for(let p = n - 1 - i; p > i; p--)res[p][j] = count++;
}
//修改start
start = count;
}
let start = 1;
//按对角线顺序画圈圈
for(let k = 0; k < Math.ceil(n / 2); k++)cricle(k, k, start);
return res;
};
JS力扣刷题59. 螺旋矩阵 II
最新推荐文章于 2024-01-21 14:03:48 发布