螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

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

维护四个状态值即可：

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function (matrix) {
  let [l, r, t, b] = [0, matrix[0].length - 1, 0, matrix.length - 1];
  let result = [];
  let len = matrix[0].length * matrix.length;

  while (result.length < len) {
    // l -> r
    for (let i = l; i <= r && result.length < len; i++) result.push(matrix[t][i]);
    t++;
    // t -> b
    for (let i = t; i <= b && result.length < len; i++) result.push(matrix[i][r]);
    r--;
    // r -> l
    for (let i = r; i >= l && result.length < len; i--) result.push(matrix[b][i]);
    b--;
    // b -> t
    for (let i = b; i >= t && result.length < len; i--) result.push(matrix[i][l]);
    l++;
  }

  return result;
};

螺旋矩阵 II

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

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

同理

/**
 * @param {number} n
 * @return {number[][]}
 */
var generateMatrix = function (n) {
  let [l, r, t, b] = [0, n - 1, 0, n - 1];
  let matrix = new Array(n).fill().map(() => new Array(n).fill(undefined));
  let num = 1;
  let endNum = n * n;
  while (num <= endNum) {
    for (let i = l; i <= r; i++) matrix[t][i] = num++; // left to right.
    t++;
    for (let i = t; i <= b; i++) matrix[i][r] = num++; // top to bottom.
    r--;
    for (let i = r; i >= l; i--) matrix[b][i] = num++; // right to left .
    b--;
    for (let i = b; i >= t; i--) matrix[i][l] = num++; // bottom to top.
    l++;
  }

  return matrix;
};

螺旋矩阵 ​

螺旋矩阵 II ​

螺旋矩阵

螺旋矩阵 II