旋转图像（C++解法）

题目

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1：

输入：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 个位置。