javascript如何实现数组螺旋遍历

function spiralTraverse(matrix) {
  if (!matrix || matrix.length === 0) {
    return [];
  }

  const result = [];
  let top = 0,
    bottom = matrix.length - 1,
    left = 0,
    right = matrix[0].length - 1,
    direction = 0; // 0: right, 1: down, 2: left, 3: up

  while (top <= bottom && left <= right) {
    if (direction === 0) {
      for (let i = left; i <= right; i++) {
        result.push(matrix[top][i]);
      }
      top++;
    } else if (direction === 1) {
      for (let i = top; i <= bottom; i++) {
        result.push(matrix[i][right]);
      }
      right--;
    } else if (direction === 2) {
      for (let i = right; i >= left; i--) {
        result.push(matrix[bottom][i]);
      }
      bottom--;
    } else if (direction === 3) {
      for (let i = bottom; i >= top; i--) {
        result.push(matrix[i][left]);
      }
      left++;
    }
    direction = (direction + 1) % 4;
  }

  return result;
}

// 示例
const matrix = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9],
];
console.log(spiralTraverse(matrix)); // 输出: [1, 2, 3, 6, 9, 8, 7, 4, 5]

const matrix2 = [
    [1, 2, 3, 4],
    [5, 6, 7, 8],
    [9, 10, 11, 12]
];

console.log(spiralTraverse(matrix2)); // 输出: [1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7]