【leetcode热门100题】48.旋转图像,用时低于100%的c++选手

题目：

题解：
思路一：图解法

标出图中各个角的角度，易证任意一个点先上下调转，以斜对角线为轴对称调转都能得到旋转90°的结果

思路二：代数转换
想象矩阵的旋转，可以发现
第i行->第n-i-1列
第j列->第j行

怎么得到这样的结果呢？
上下调转x[i][j]=x[n-1-i][j]
再按斜对角线为轴对称调转x[n-1-i][j]=x[j][n-i-1]

代码

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        for(int i=0;i<n/2;i++) matrix[i].swap(matrix[n-1-i]);
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};