Leetcode_Rotate Image

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

说实在的，这不能算是原创，因为虽然代码是我自己写的，但这个思路，我得承认我是剽窃了discuss里的

题目本身的难点在于限制了空间的使用，就不能再另开数组了。自己想的时候，想到一圈一圈用异或解决问题。

但是翻看了discuss以后，发现了一种神奇的办法:先把数组上下翻转，然后再沿主对角线翻转...就OK了，不信那张纸转转就知道了

因为90度旋转，如果我们以水平为x，垂直为y，坐标原点在左上角，那么目标就是(i,j)=>(n-j,i)，上下反转(i,j)=>(i,n-j)，对角线翻转(i,n-j)=>(n-j,i)完成任务

惊了，思路上还是得多学习啊...

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        //上下翻转,然后沿主对角线翻转，就OK了...
        //谁想到的这方法.....
        int size = matrix.size();
        if(size<=1){
            return;
        }
        reverse(matrix.begin(),matrix.end());
        for(int i=0;i<size;++i){
            for(int j=i+1;j<size;++j){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};