题源:https://leetcode-cn.com/problems/rotate-image/
题解一:引入一个新的数组,找规律,找出第i行第j列的元素在旋转后的位置即可。matrix_new[j][n-1-i]=matrix[i][j];
代码一:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n=matrix.size();
auto matrix_new=matrix;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
matrix_new[j][n-1-i]=matrix[i][j];
}
}
matrix=matrix_new;
}
};
题解二:由于本题要求不让使用额外的空间,原地旋转,按照matrix[col][n-row-1]=matrix[row][col]公式,循环找出其他两个位置,然后先用temp保存一个变量,循环交换四个变量即可。可看官方题解,讲述的比较详细,最后自己推一遍,下次在遇到类似题,直接推就OK了。
代码二:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n=matrix.size();
for(int row=0;row<n/2;row++){
for(int col=0;col<(n+1)/2;col++){
int temp=matrix[row][col];
matrix[row][col]=matrix[n-col-1][row];
matrix[n-col-1][row]=matrix[n-row-1][n-col-1];
matrix[n-row-1][n-col-1]=matrix[col][n-row-1];
matrix[col][n-row-1]=temp;
}
}
}
};
博主推理的过程比较乱,建议看官方题解 :