LeetCode之Rotate Image

/*本题可以采用模拟的方法：按照方阵从最外围到最里围，一圈一圈的旋转，
但是这种方法太慢。可以采用如下方法：
1.矩阵先沿副对角线翻转；
2.然后沿水平中轴进行翻转。
例子：1  2      4  2       3  1
      3  4  ->  3  1   ->  4  2 
方法参考自： https://github.com/soulmachine/leetcode*/
class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        for(int i = 0; i < matrix.size(); ++i){
            for(int j = 0; j < matrix[0].size() - i; ++j){//沿副对角线翻转
               swap(matrix[i][j], matrix[matrix.size() - 1 - j][matrix.size() - 1 - i]);                
            }
        }
        
        for(int i = 0; i < matrix.size()/2; ++i){//沿水平中轴旋转
            for(int j = 0; j < matrix.size(); ++j){
                swap(matrix[i][j], matrix[matrix.size() - 1 - i][j]);
            }
        }
    }
};