题目:顺时针旋转矩阵90度
思路:
① matrix[i] [j]反转90度后会变到matrix[j] [n-1-i],以某个元素为起点,四次旋转为一个循环,又会旋转到这个起点
如:
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] = matrix[i][j];
② 情况一为矩阵维度为偶数偶数,以44的矩阵为例,发现左上角22的矩阵中每个元素开始旋转,旋转四次后,整个矩阵旋转结束
③情况二维矩阵维度为奇数奇数,以33的矩阵为例,发现左上角12的矩阵中每个元素开始旋转,旋转四次后,整个矩阵旋转结束。因为中心处的元素无需旋转
总结:
对左上角的(n/2,(n+1)/2)的矩阵开始,每一轮旋转可以改变四个元素的位置
代码:
class Solution {
public void rotate(int[][] matrix) {
int len = matrix.length;
for (int i = 0; i < len/2; i++){
for (int j = 0;j < (len+1)/2; j++){
int 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;
}
}
}
}
复杂度分析:
时间复杂度:O(N^2)
空间复杂度:O(1)