48. Rotate Image

這樣在玩魔術方塊一樣

有一個固定的pattern, 首先我們先把列的部分倒轉, 再來每個element跟對角線的位置互換, 就能rotate 了

* first reverse up to down, then swap the symmetry 
 * 1 2 3     7 8 9     7 4 1
 * 4 5 6  => 4 5 6  => 8 5 2
 * 7 8 9     1 2 3     9 6 3
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        reverse(matrix.begin(), matrix.end());
        for(int i = 0; i < matrix.size();i++){
            for(int j = i; j < matrix.size();j++){
                swap(matrix[i][j], matrix[j][i]);
            }
        }
    }
};