螺旋矩阵II

https://leetcode.cn/problems/spiral-matrix-ii/description/

循环不变量

每次循环处理的区间是有规律的
左闭右开

o . . . 1 o
1 . . . . .
. . . . . .
. . . . . .
. . . . . 1
o 1 . . . o

解题

var generateMatrix = function(n) {
  // 初始化行列位置
  let startx = 0, starty = 0;
  let end = n-1;
  count = 1;
  let matrix = new Array(n).fill(0).map(()=>new Array(n).fill(0));
  while(Math.floor(n/2)){
    // 这里面的四个for循环戴白哦这上节示意图中的一个o-1的过程
    // 要想通这里的控制过程，并且知道startx，starty，和end的意思，以及他们在每一次循环中如何变化，n如何变化。
    for (let j=starty;j<end;j++){
      matrix[startx][j] = count++;
    }
    for(let i = startx;i<end;i++){
      matrix[i][end] = count++;
    }
    for(let j=end;j>starty;j--){
      matrix[end][j] = count++;
    }
    for(let i=end;i>startx;i--){
      matrix[i][starty] = count++;
    }
    end--;
    startx++;
    starty++;
    n-=2;
  }
  //应对n为奇数的情况
  if (n) {
    matrix[startx][starty] = count;
  }
  return matrix;
};