題目描述：給一個n * n的二維數組表示的圖片，將其原地順時針旋轉90度。如：
Given input matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
rotate the input matrix in-place such that it becomes:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
分析：如果可以重新申請一個 n * n 的矩陣，則分析元素變換前后的位置關系可得：
A[ i ][ j ] <——> A[ j ][ n - 1 - i]，代碼如下：
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
vector<vector<int>> v(n); //vector必須先指明其大小才能用下標賦值，這一步只指明了一層
for (int i = 0; i < n ; i ++)
v[i].resize(n); //每層大小為n
for (int i = 0; i < n ; i ++)
{
for (int j = 0; j < n ; j ++)
v[j][n - 1 - i] = matrix[i][j];
}
for (int i = 0; i < n ; i ++)
{
for (int j = 0; j < n ; j ++)
cout<<v[i][j]<<" "; //改為matrix[i][j] = v[i][j]; 也可通過
cout<<endl;
}
}
};
但是已規定原地和變換，且原函數無返回值，即輸入矩陣matrix默認為評測對象，若修改其他矩陣返回的仍是原輸入矩陣。
代碼：先沿著副對角線翻轉一次，再沿著水平中線翻轉一次。時間復雜度O(n^2)，空間O(1)。先沿著水平中線翻轉一次，再沿著副對角線翻轉一次也是一樣的，復雜度相同。
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
//沿著副對角線翻轉
for (int i = 0; i < n ; i ++)
{
for (int j = 0; j < n - i; j ++)
swap(matrix[i][j], matrix[n - 1 - j][n - 1 - i]);
}
//沿著水平中線翻轉
for (int i = 0; i < n/2; i ++)
for (int j = 0; j < n; j ++)
swap(matrix[i][j], matrix[n - 1 - i][j]);
}
};
