力扣-48-旋转图像

感觉其实顺时针转90°的话，其实就相当于把原矩阵横纵互换
而且题目还限定了n*n矩阵
但是要求原地换
题解1方法使用辅助数组，而3方法翻转再镜像其实都不是题目所期望的
但是2方法实际上是数学解法

方法三：先上下翻转再对角线翻转

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();// 行数
        // 上下翻转
        for(int i=0;i<n/2;++i){
            for(int j=0;j<n;++j){
                swap(matrix[i][j],matrix[n-i-1][j]);
            }
        }
        // 对角线翻转
        for(int i=0;i<n;++i){
            // 注意这个j<i，实现了只要翻转左下三角
            for(int j=0;j<i;++j){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};

Java实现没什么特别的，只是Java中没有swap()函数，自己手动交换了而已