可以利用旋转的特性进行对称处理,可以先上下互换,然后对角线互换;也可以对角线互换,然后再左右互换。
代码如下:
class Solution {
public:
void rotate1(vector<vector<int>>& matrix) {
int n=matrix.size();
//上下翻转
for(int i=0;i<n/2;i++){
swap(matrix[i],matrix[n-i-1]);
}
//主对角线翻转
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
swap(matrix[i][j],matrix[j][i]);
}
}
}
void rotate(vector<vector<int>>& matrix) {
int n=matrix.size();
//主对角线翻转
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
swap(matrix[i][j],matrix[j][i]);
}
}
//左右翻转
for(int i=0;i<n/2;i++){
for(int j=0;j<n;j++){
swap(matrix[j][i],matrix[j][n-i-1]);
}
}
}
};