24、【数组】旋转矩阵（C++版）

题目描述

题目分析

目标矩阵的行列数相同，均为n。此题是n×n型矩阵的旋转，重点把握好旋转前后行、列索引编号的变化。通过对旋转前后的索引编号进行分析，从而找出旋转后的变化关系即可。

解法一：辅助数组

当旋转第一行时，
(0,0) => (0,3)
(0,1) => (1,3)
(0,2) => (2,3)
(0,3) => (3,3)

当旋转第二行时，
(1,0) => (0,2)
(1,1) => (1,2)
(1,2) => (2,2)
(1,3) => (3,2)

设行索引编号为x，列索引编号为y，通过观察可发现，经过旋转后的列索引变为n - x - 1，行索引变为y。

因此可根据上述关系可知，旋转前matrix[x][y]位置在旋转后的新位置便变为matrix[y][n-x-1]

参考文章：旋转矩阵
代码实现

class Solution {
public:
	void rotate(vector<vextor<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