leetcode第一刷_Rotate Image

佚名 6年前 (2019-04-07) 随笔 1368人围观抢沙发百度已收录

这个题该怎么说呢。旋转又要求inplace。一般就是要找到某种规律了。这个还是非常明显的，画一下原来的。再画一下旋转之后的。看看原来的跑到什么位置了。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

牵扯到四个位置按顺时针方向互换一下位置，发现仅仅要做三次交换就能够实现，好奇妙。

最后须要注意调整到什么时候结束，假设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;
    }
};