1.题目

2.思路

要就地实现旋转即不能使用额外的数组空间，那就考虑每次同时操作两个数组元素（交换2个数组元素）：
（1）先将二维矩阵沿着主对角线翻转；
（2）再将矩阵左右翻转即可得到【向右旋转90度的亚子】。

即先转置，再镜像。。。好吧我觉得算是一种技巧的积累，在面试突发急想到这方法有点不阔能。

3.代码

class Solution {
public:
    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;i++){
            for(int j=0;j<n/2;j++){
                swap(matrix[i][j],matrix[i][n-j-1]);
            }
        }
    }
};