题目：
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise). （Medium）
Follow up:
Could you do this in-place?
分析：
就是在纸上画一画找到对应关系即可， newMatrix[i][j] = matrix[n - 1 - j][i];
所以简单的方法就是开一个新数组，按照对应关系填入新数组，再拷贝回原来的数组。
代码：
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
vector<vector<int>> temp = matrix;
for (int i = ; i < temp.size(); ++i) {
for (int j = ; j < temp[].size(); ++j) {
temp[i][j] = matrix[temp.size() - - j][i];
}
}
for (int i = ; i < matrix.size(); ++i) {
for (int j = ; j < matrix[].size(); ++j) {
matrix[i][j] = temp[i][j];
}
}
return;
}
};
题目中的follow-up，要in-place，考虑原数组上如何处理。
要在原数组上处理局部交换感觉就不好想了（会交换完丢元素），把数组整体一起处理好一些。
再观察对应关系，只需要横纵坐标先颠倒，然后纵坐标上下翻转即可。
代码：
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
for (int i = ; i < matrix.size(); ++i) {
for (int j = ; j < i; ++j) {
swap(matrix[i][j], matrix[j][i]);
}
}
for (int j = ; j < matrix.size() / ; ++j) {
for (int i = ; i < matrix[].size(); ++i) {
swap(matrix[i][j], matrix[i][matrix.size() - - j]);
}
}
return;
}
};