48. 旋转图像(中等)
思路
- 首先介绍如何找到旋转后的位置:
- 如何找到应该遍历的位置?
代码
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;
}
}
}
};