54. 螺旋矩阵

题目

给你一个 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 r1 = 0,
    r2 = matrix.length - 1;
  let c1 = 0,
    c2 = matrix[0].length - 1;

  let res = [];
  while (r1 <= r2 && c1 <= c2) {
    // top
    for (let i = c1; i <= c2; i++) {
      res.push(matrix[r1][i]);
    }
    // right
    for (let i = r1 + 1; i <= r2; i++) {
      res.push(matrix[i][c2]);
    }
    if (r1 != r2)
      // bottom
      for (let i = c2 - 1; i >= c1; i--) {
        res.push(matrix[r2][i]);
      }
    if (c1 != c2)
      // left
      for (let i = r2 - 1; i > r1; i--) {
        res.push(matrix[i][c1]);
      }
    c1++;
    c2--;
    r1++;
    r2--;
  }
  return res;
};