LeetCode 48

这种方法首先对原数组取其转置矩阵，然后把每行的数字翻转可得到结果，如下所示(其中蓝色数字表示翻转轴)：

1  2  3　　　 　　 1  4  7　　　　　  7  4  1

4  5  6　　-->　　 2  5  8　　 -->  　  8  5  2　　

7  8  9 　　　 　　3  6  9　　　　      9  6  3

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

_很好的数学思想，不是单纯的蛮力旋转

转载于:https://www.cnblogs.com/cunyusup/p/9695537.html