[Problem]
[Solution]
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
[Solution]
class Solution {说明:版权所有,转载请注明出处。 Coder007的博客
public:
void rotate(vector<vector<int> > &matrix) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int n = matrix.size();
for(int i = 0; i < n/2; ++i){
for(int j = i; j < n-i-1; ++j){
int 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;
}
}
}
};