旋转矩阵法:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for (int i = 0; i < n / 2; i++) {
for (int j = 0; j < (n + 1) / 2; j++) {
int temp=matrix[i][j];
matrix[i][j]=matrix[n-j-1][i];
matrix[n-j-1][i]=matrix[n-i-1][n-j-1];
matrix[n-i-1][n-j-1]=matrix[j][n-i-1];
matrix[j][n-i-1]=temp;//交换规律:首先行列交换,然后行那一位进行n-1-...操作。
}
}
}
};
又写了一次,我不理解这又错在哪了,为啥没有变化
class Solution {
public:
void rotate(vector<vector<int> > mat){
int a=0,b=0;
int c=mat.size()-1;
int d=mat[0].size()-1;
while(a<c){
rotateone(mat,a++,b++,c--,d--);
}
}
void rotateone(vector<vector<int> > mat, int a,int b,int c,int d){
int temp=0;
int times=d-b;
for(int i=0;i!=times;i++){
temp=mat[a][b+i];
mat[a][b+i]=mat[c-i][b];
mat[c-i][b]=mat[c][d-i];
mat[c][d-i]=mat[a+i][d];
mat[a+i][d]=temp;
}
}
vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
// write code here
rotate(mat);
return mat;
}
};