面试题 01.07. 旋转矩阵 先折半交换 后对角线交换

题目

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