题目描述:https://leetcode.com/problems/rotate-image/
旋转方法如图,第一次旋转第一圈的,第二次旋转第二圈的,所以i的变化范围是[0,n/2),j的变化范围是[i,n-1-i)。然后找一下规律即可。
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n=matrix.size();
for (int i=0;i<n/2;i++)
for (int j=i;j<n-i-1;j++)
{
int tmp=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]=tmp;
}
}
};
或者有一个已成型的规律:1.按照主对角线,将对称元素交换 2.按照列,将对称列元素全部交换。
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n=matrix.size();
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
swap(matrix[i][j],matrix[j][i]);
for(int i=0;i<n;i++)
reverse(matrix[i].begin(),matrix[i].end());
}
};