48. 旋转图像

//1、先转置
//2、第一列与最后一列交换、第二列与倒数第二列交换、...
class Solution 
{
public:
    void rotate(vector<vector<int>>& matrix) 
    {
        int n = matrix.size();
        for(int i = 1;i < n;i ++)
        {
            for(int j = 0;j < i;j ++) 
            {
                swap(matrix[i][j],matrix[j][i]);
            }
        }
        
        for(int j = 0;j < n/2;j ++)
        {
            for(int i = 0;i < n;i ++)
            {
                swap(matrix[i][j],matrix[i][n - 1 - j]);
            }
        }
        return;
    }
};