题目
给定一个 n × n 的二维矩阵 matrix
表示一个图像。请你将图像顺时针旋转 90 度。
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1:
![](https://i-blog.csdnimg.cn/blog_migrate/a598415c3b453f0dfb39d1c2cc90ad2b.jpeg)
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[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]] 输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]
C++解法
#include <iostream>
#include <vector>
using namespace std;
/*
* 定义旋转图像函数
* 复制一个同样数值的数组,从样例可以看出规律:
* 对于矩阵中第 i 行的第 j 个元素,在旋转后,它出现在第 j 列的第 n-i-1 个位置
*/
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
auto matrix_new = matrix;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
matrix_new[j][n - i - 1] = matrix[i][j];
}
}
matrix = matrix_new;
}
int main() {
vector<vector<int>> matrix = { {1,2,3},{4,5,6},{7,8,9} };
rotate(matrix);
for (int i = 0; i < matrix.size(); ++i) {
for (int j = 0; j < matrix.size(); ++j) {
cout << matrix[i][j] << " ";
}
cout << endl;
}
cout << endl;
return 0;
}
分析
定义旋转图像函数,复制一个同样数值的数组,从样例可以看出规律:对于矩阵中第 i 行的第 j 个元素,在旋转后,它出现在第 j 列的第 n-i-1 个位置。