題意：給你一個(gè)n * n的數(shù)組表示一個(gè)圖像菩帝，將圖像向右順時(shí)針旋轉(zhuǎn)90度症概。
解題思路：
先將該圖像按照正對(duì)角線對(duì)折油航，然后再左右對(duì)折糊闽。
/*
* clockwise rotate
* first reverse up to down, then swap the symmetry
* 1 2 3 1 4 7 7 4 1
* 4 5 6 => 2 5 8 => 8 5 2
* 7 8 9 3 6 9 9 6 3
*/
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for(int i = 0; i < n; i++)
for(int j = i + 1; j < n; j++)
IPC(matrix[i][j], matrix[j][i]);
for(int i = 0; i < n; i++)
for(int j = 0; j < n / 2; j++)
IPC(matrix[i][j], matrix[i][n-1-j]);
return;
}
void IPC(int& a, int& b){
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
};
值得學(xué)習(xí)的一個(gè)地方是：
討論區(qū)有方法使用的是：先將數(shù)組上下對(duì)折，然后再按照主對(duì)角線對(duì)折谍珊。
/*
* clockwise rotate
* first reverse up to down, then swap the symmetry
* 1 2 3 7 8 9 7 4 1
* 4 5 6 => 4 5 6 => 8 5 2
* 7 8 9 1 2 3 9 6 3
*/
void rotate(vector<vector<int> > &matrix) {
reverse(matrix.begin(), matrix.end());
for (int i = 0; i < matrix.size(); ++i) {
for (int j = i + 1; j < matrix[i].size(); ++j)
swap(matrix[i][j], matrix[j][i]);
}
}
其中reverse(matrix.begin(), matrix.end())可以將二維vector中的行vector元素反轉(zhuǎn)順序治宣，但行vector內(nèi)的元素順序不變。
