我的js算法爬坑之旅- 旋转图像

104 阅读1分钟

第七十三天:力扣48题,旋转图像

地址:leetcode-cn.com/problems/ro…

思路:暴力,就找规律原数组改即可。

var rotate = function(matrix) {
  let tem = matrix.length - 1;
  for(let i = 0;  i < tem; i++)
  {
    for(let j = i; j < tem - i; j++)
    {
      const arr = matrix[i][j];
      matrix[i][j] = matrix[tem - j][i];
      matrix[tem - j][i] = matrix[tem - i][tem - j];
      matrix[tem - i][tem - j] = matrix[j][tem - i];
      matrix[j][tem - i] = arr;
    }
  }
};

执行用时:84 ms, 在所有 JavaScript 提交中击败了62.74%的用户

内存消耗:37.9 MB, 在所有 JavaScript 提交中击败了40.90%的用户