掌握规律:90°旋转,两个方法:
方法1 : 水平投影,交换副对角线;
方法2: 垂直投影,交换主对角线;
下面使用方法1:因为主对角线交换就是A[i][j] <->A[j][i]
public class Solution {
public void rotate(int[][] matrix) {
int n = matrix.length;
for(int i=0; i<n/2; i++){
for(int j=0; j<n; j++){
int t = matrix[i][j];
matrix[i][j] = matrix[n-1-i][j];
matrix[n-1-i][j] = t;
}
}
for(int i=0; i<n; i++)
for(int j=i+1; j<n; j++)
{
int t = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = t;
}
}
}