题目

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

核心思路（线性代数技巧题）

先转置T，再翻转

代码实例

var rotate = function (matrix) {
  if (!matrix || matrix.length === 1) return matrix || [];
  let len = matrix.length;

  // 转置
  for (let x = 0; x < len; x++) {
    for (let y = x; y < len; y++) {
      if (x === y) continue;
      matrix[x][y] = matrix[x][y] ^ matrix[y][x];
      matrix[y][x] = matrix[x][y] ^ matrix[y][x];
      matrix[x][y] = matrix[x][y] ^ matrix[y][x];
    }
  }
  //翻转
  for (let x = 0; x < len; x++) {
    matrix[x].reverse();
  }
  return matrix
};