题目
代码
package com.ljl.array;
/**
* @description: 48. 旋转图像
* 思路:
* 先看一下假如借助另一个矩阵该如何旋转,用4x4矩阵第一行举例:
* (0,0)->(0,3)
* (0,1)->(1,3)
* (0,2)->(2,3)
* (0,3)->(3,3)
* ...
* 可以得到一个元素旋转前后的位置关系如下:
* matrix[row][col]=newMatrix[col][n-1-row].
* 但是题目要求在原矩阵中完成,先以(0,0)模拟一下:(0,0)->(0,n-1)->(n-1,n-1)->(n-1,0)-(0,0)
* 可以看到,(0,0)旋转四次回到了原点,说明(0,0)、(0,n-1)、(n-1,n-1)、(n-1,0)这四个点处于一个循环中,每一项旋转的
* 位置就是下一项所在的位置;说白了就是这四个元素按照顺时针做了一次交换,因此需要一个临时变量temp。
* 归纳一下就是:
* matrix[row][col]->matrix[col][n-1-row]
* matrix[col][n-1-row]->matrix[n-1-row][n-1-col]
* matrix[n-1-row][n-1-col]->matrix[n-1-col][row]
* matrix[n-1-col][row]->matrix[row][col]
* 根据是四个元素一个循环,很容易想到需要把矩阵分为四个部分;
* 1.n为偶数:每一块为n^2/4=(n/2)*(n/2),即行i<n/2,列j<n/2
* 2.n为奇数:中间位置旋转之后并不变,因此每一块为(n^2-1)/4=[(n-1)(n+1)]/2,即行i<(n-1)/2,j<(n+1)/2
* 那么有没有办法将奇偶的判断条件合并呢?其实n无论奇偶,都能写成i<n/2,j<(n+1)/2.
*
* @time: 2021/4/18
*/
public class rotate {
public void rotate(int[][] matrix) {
int n = matrix.length;//矩阵的长度
//遍历矩阵的四分之一
for (int i = 0; i < n / 2; i++) {
for (int j = 0; j < (n + 1) / 2; j++) {
/*注意下标,推导的时候是从第一个到第四个顺时针推导的,但是代码是二覆盖一,三覆盖二...*/
int temp = matrix[i][j]; //将第一个元素存入临时变量
matrix[i][j] = matrix[n-1-j][i]; //第二个元素覆盖第一个元素
matrix[n-1-j][i] = matrix[n-1-i][n-1-j]; //第三个元素覆盖第二个元素
matrix[n-1-i][n-1-j] = matrix[j][n-1-i]; //第四个元素覆盖第一个元素
matrix[j][n-1-i] = temp; //第一个元素覆盖第四个元素
}
}
}
}