top面试48.旋转图像

题目描述：

思路：遇到这种题目要分析如何变换，本题是先转置，然后翻转每一行

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int m=matrix.size();
        //转置
        for(int i=0;i<m;i++){
            for(int j=i;j<m;j++){
                int temp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        }
        //交换每一行
        for(int i=0;i<m;i++){
            for(int j=0;j<m/2;j++){
                int temp=matrix[i][j];
                matrix[i][j]=matrix[i][m-j-1];
                matrix[i][m-j-1]=temp;
            }
        }
    }
};