剑指Offer29：顺时针打印矩阵(螺旋矩阵)

题目要求：

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

• 示例：输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

解题思路：

1、需要考虑遍历的次数（一圈是对应矩阵的各两个不同方向，因此次数为n/2

2、确定每一个边框数组的首尾区间（统一长度）

3、对每条边依次遍历，重点关注循环中的变量范围

4、向内遍历，对边框长度进行渐减

5、判断矩阵的奇偶边数，若为奇则直接将最后一个自增数赋值即可

具体的代码如下：

var generateMatrix = function (n) {
  let half = Math.floor(n / 2)
  let center = Math.floor(n / 2)
  let offset = 0
  let value = 1
  let i = 0,
    j = 0
  let res = new Array(n).fill(0).map(() => new Array(n).fill(0))
  while (half--) {
    for (j = offset; j < n - 1 - offset; j++) {
      res[offset][j] = value++
    }
    for (i = offset; i < n - 1 - offset; i++) {
      res[i][n - 1 - offset] = value++
    }
    for (j = n - 1 - offset; j > offset; j--) {
      res[n - 1 - offset][j] = value++
    }
    for (i = n - 1 - offset; i > offset; i--) {
      res[i][offset] = value++
    }
    offset++
  }
  if (n % 2 == 1) {
    res[center][center] = value
  }
  return res
}

generateMatrix(5)