二维数组旋转90度,旋转前的位置和旋转后位置的关系是:
a[i][j]=a[j][n-1-j]n是数组的列数。
leetcode第48题, Rotate Image就是要我们旋转数组。这有两种思路:
1 按照换算公式,对每个位置进行变换
2 由于旋转90度可以看到变换前和变换后是按照对角线对称以后再反转的
所以有两种解法:
代码:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
//solution1
/*if(matrix.empty())
return;
int tmp;
int m=matrix.size();
int n=matrix[0].size();
for(int i=0;i<m/2;i++){
for(int j=i+1;j<n-i;j++){
tmp=matrix[i][j];
matrix[i][j]=matrix[n-1-j][i];
matrix[n-1-j][i]=matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j]=matrix[j][n-1-i];
matrix[j][n-1-i]=tmp;
}
}*/
//solution2
if(matrix.empty())
return ;
for(int i=0;i<matrix.size();i++){
for(int j=i+1;j<matrix[0].size();j++)
swap(matrix[i][j],matrix[j][i]);
reverse(matrix[i].begin(),matrix[i].end());
}
}
};