48. 旋转图像

原题链接：48. 旋转图像

solution:        转置+左右镜像

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();

        for(int i = 0;i < n;i++)    //转置矩阵
            for(int j = 0;j < i;j++){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }

        for(int i = 0;i < n;i++)    //镜像
            for(int j = 0;j < n / 2;j++){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][n - 1 - j];
                matrix[i][n - 1 - j] = tmp;
            }

    }
};