题目:
这道题只要想明白这个旋转的过程就不难
我发现,只要先对矩阵进行转置再将每一行倒序,就可以达到题目的要求
以示例1作图解:
先进行转置
再每一行进行倒序
代码:
class Solution {
public void rotate(int[][] matrix) {
int n=matrix.length;
int temp=0;
//对矩阵进行转置
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
temp=matrix[i][j];
matrix[i][j]=matrix[j][i];
matrix[j][i]=temp;
}
}
//对每一行进行倒序
for(int i=0;i<n;i++){
for(int j=0;j<n/2;j++){
temp=matrix[i][j];
matrix[i][j]=matrix[i][n-j-1];
matrix[i][n-j-1]=temp;
}
}
}
}