题目
https://leetcode-cn.com/problems/rotate-matrix-lcci/
思路
- 找规律,将二维数组的每个下标都列出出来,然后可以发现新数组的下标是旧数组的(x,y)==》(n-y-1,x);
需要注意的是,我们遍历时是从0开始,所以才减去1,如果从1开始,那么要+1.找规律即可。
-
另一难点,原地旋转,不借助辅助空间,还是找规律的…
(找了一个小时)(3,1)==》(1,1)
(3,3)==》(3,1)
(1,3)==》(3,3)
(1,1)==》(1,3)
可以发现,回到原点了
-
那么存在另外一个难点,如何确定哪些数应该进行上述的变换,我们可以发现(1,1)和(1,3)是对称的,那么我们变换了(1,1),((1,3)也就是自然地也跟着变换),因此我们只需要变换矩阵中的对称部分即可,这样就保证不会重复。需要注意n=奇数时,对应变换的矩阵的确定。
AC代码
#include <iostream>
#include <vector>
using namespace std;
class Solution
{
public:
void rotate(vector<vector<int>> &matrix)
{
int n = matrix.size();
for (int i = 0;i < n/2;i++)
{ //需要注意是从0开始,如果是从1开始的话,那么是n+1,而不是n-1;
for (int j = 0;j < (n+1)/2;j++) //这里的n+1就是奇数的时候中间的数
{
int temp = matrix[i][j];
matrix[i][j] = matrix[n-1-j][i];
matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
matrix[j][n-1-i] = temp;
}
}
}
};
int main()
{
vector<vector<int>> res = {{1,2,3},{4,5,6},{7,8,9}};
Solution so;
so.rotate(res);
for (int i = 0;i < res.size();i++)
{
for(int j = 0;j < res.size();j++)
cout << res[i][j] << " ";
cout << endl;
}
cout <<endl;
return 0;
}
想不到的
- 先上下变换,然后对角线变换。