48. Rotate Image的C++解法

题目描述：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());
    }
};