Leetcode_Rotate Image

来源:互联网 发布:网络赚钱项目有哪些 编辑:程序博客网 时间:2024/03/29 10:21

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]);            }        }    }};


0 0
原创粉丝点击