点击：题目链接：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
思路
我们可以通过某一点的转移之后的位置变化，发现当前点的横坐标会变成交换后点的纵坐标，且当前点的纵坐标和交换后点的横坐标相加等于数组长度减一。
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int len = matrix.size();
for(int i=0; i<len/2; ++i){
for(int j=0; j<(len+1)/2; ++j){
int temp = matrix[i][j];
matrix[i][j] = matrix[len-1-j][i];
matrix[len-1-j][i] = matrix[len-1-i][len-1-j];
matrix[len-1-i][len-1-j] = matrix[j][len-1-i];
matrix[j][len-1-i] = temp;
}
}
}
};
|
复杂度
时间O（N2）， 空间O（1）
思路
我们也可以通过镜面交换数组的位置来达到旋转的目的。由题意我们可以先镜面对折，再斜对角对折。
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int len = matrix.size();
for(int i=0; i<len/2; ++i){
for(int j=0;j<len; ++j ){
swap(matrix[i][j], matrix[len-1-i][j]);
}
}
for(int i = 0; i<len; ++i){
for(int j=i; j<len;++j){
swap(matrix[i][j], matrix[j][i]);
}
}
}
};
|
复杂度
时间O（N2），空间O（1）