Rotate Image

最新推荐文章于 2024-10-15 19:28:18 发布

Dr-rong

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量285

点赞数

分类专栏： LeetCode 文章标签： algorithm leetcode

本文链接：https://blog.csdn.net/durong123123123/article/details/42679241

版权

LeetCode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n=matrix.size();
        int l1=0;
        int l2=n-1;
        int dy[]={1,0,-1,0};
        int dx[]={0,1,0,-1};
        while(l1<l2)
        {
            for(int i=0;i<(l2-l1);++i)
            {
                int tmp=matrix[l1+i*dx[0]][l1+i*dy[0]];
                matrix[l1+i*dx[0]][l1+i*dy[0]]=matrix[l2+i*dx[3]][l1+i*dy[3]];
                matrix[l2+i*dx[3]][l1+i*dy[3]]=matrix[l2+i*dx[2]][l2+i*dy[2]];
                matrix[l2+i*dx[2]][l2+i*dy[2]]=matrix[l1+i*dx[1]][l2+i*dy[1]];
                matrix[l1+i*dx[1]][l2+i*dy[1]]=tmp;
            }
            l1++;
            l2--;
        }
        
    }
};

基本思路是找到原地旋转的规律，然后按规律旋转即可。首先把图像看做是一圈一圈的像素，不同圈之间旋转时不会互相影响，由l1与l2来确定当前考虑的圈。在一个圈内，旋转一个像素会影响4个像素，所以应当每4个互相影响的位置一起考虑。从上向左右四个角上互相影响的像素开始考虑，每次考虑下一个4个位置时，遵循dx与dy给出的移动量。