难度:中等
给定一个 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;
//每次四个值进行交换
}
}
};