Solution.cpp

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        
        int n = matrix.size();
        if(n <= 1)return ;
        
        //先做转置
        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 ; i++){
            for(int j = 0;j < n/2;j++){
                swap(matrix[i][j],matrix[i][n-1-j]);
            }
        }
    }
};