給定一個(gè) n × n 的二維矩陣表示一個(gè)圖像。
將圖像順時(shí)針旋轉(zhuǎn) 90 度盘寡。
說(shuō)明：
你必須在原地旋轉(zhuǎn)圖像蚌父，這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要使用另一個(gè)矩陣來(lái)旋轉(zhuǎn)圖像贺纲。
示例 1:
給定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋轉(zhuǎn)輸入矩陣航闺，使其變?yōu)?
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:
給定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],
原地旋轉(zhuǎn)輸入矩陣，使其變?yōu)?
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
代碼：
class Solution {
public:
void swap(int &a, int &b) {
int temp = a;
a = b;
b = temp;
}
void rotate(vector<vector<int>>& matrix) {
if(matrix.size() == 0) return;
// 先轉(zhuǎn)置
int i = 0;
while(i < matrix.size() - 1) {
for(int j = 1; j < matrix.size() - i; ++j) {
swap(matrix[i + j][i], matrix[i][i + j]);
}
++i;
}
// 然后中軸對(duì)稱交換
for(i = 0; i < matrix.size(); ++i) {
for(int j = 0; j < matrix[i].size() / 2; ++j) {
swap(matrix[i][j], matrix[i][matrix[i].size() - j - 1]);
}
}
}
};
