leetcode刷题记录19——旋转图像（javascript）

48. 旋转图像

难度：中等

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

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

示例 1:

给定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋转输入矩阵，使其变为:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

示例 2:

给定 matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

原地旋转输入矩阵，使其变为:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

思路：

一开始是想到简单的找规律，然后借助数组完成，但是不符合题目要求

接着想想怎么在原数组上做交换，我的想法其实就是从最外层到最内层，依次旋转着交换值，一次交换四个值

代码里有注释，应该不难理解

JavaScript解法：

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var rotate = function(matrix) {
    // //如果要借助一个数组做就很简单
    // const res=new Array(matrix.length);
    // for(let i=0;i<res.length;i++){
    //     res[i]=new Array(matrix.length);
    // }
    //     // console.log(res)
    // for(let i=0;i<matrix.length;i++){
    //     for(let j=0;j<matrix.length;j++){

    //         res[j][matrix.length-1-i]=matrix[i][j];
            
    //     }
    // }
    // for (let i = 0; i < matrix.length; i++) {
    //     for (let j = 0; j < matrix.length; j++) {
    //         matrix[i][j] = res[i][j];
    //     }
    // }

    let len=matrix.length;
    for(let i=0;i<Math.floor(len/2);i++){  
        // i需要旋转的层数
        for(j=i;j<len-1-i;j++){
            //每层j能取到的数是有限制的，范围从i开始到len-1-i
            let temp=matrix[i][j];
            matrix[i][j]=matrix[len-1-j][i];
            matrix[len-1-j][i]= matrix[len-1-i][len-1-j];
            matrix[len-1-i][len-1-j]=matrix[j][len-1-i];
            matrix[j][len-1-i]=temp;
            //每次四个值进行交换
        }
    }
    
};