Leetcode刷题笔记题解（C++）：48. 旋转图像

可以利用旋转的特性进行对称处理，可以先上下互换，然后对角线互换；也可以对角线互换，然后再左右互换。

代码如下：

class Solution {
public:
    void rotate1(vector<vector<int>>& matrix) {
        int n=matrix.size();
        //上下翻转
        for(int i=0;i<n/2;i++){
            swap(matrix[i],matrix[n-i-1]);
        }
        //主对角线翻转
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }


    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        //主对角线翻转
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
        //左右翻转
        for(int i=0;i<n/2;i++){
            for(int j=0;j<n;j++){
                swap(matrix[j][i],matrix[j][n-i-1]);
            }
        }

    }
};