leetcode第一刷_Rotate Image

這個題該怎麼說呢，旋轉又要求inplace，一般就是要找到某種規律了，這個還是很明顯的，畫一下原來的，再畫一下旋轉之後的，看看原來的跑到什麼位置了。

牽扯到四個位置按順時針方向互換一下位置，發現只要做三次交換就可以實現，好神奇。

最後需要注意調整到什麼時候結束，如果n是偶數的話，到n/2就是最裡層了，不需要繼續旋轉。奇數其實也是，正好少了最裡面的那個只有一個數的層。

class Solution {public:    void rotate(vector<vector<int> > &matrix) {        int n = matrix.size()-1;        if(n<=0)    return;        int level = 0;        while(level<=n/2){            int i=level, j=level;            while(i<n-level){                swap(matrix[i][j], matrix[j][n-i]);                swap(matrix[i][j], matrix[n-j][i]);                swap(matrix[n-j][i], matrix[n-i][n-j]);                i++;            }            level++;            if(n%2==0&&level==n/2) break;        }        return;    }};