leetcode48.旋转图像

最新推荐文章于 2024-09-16 15:57:04 发布

CrozzMoy

最新推荐文章于 2024-09-16 15:57:04 发布

阅读量94

点赞数

分类专栏：算法与数据结构文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_46528858/article/details/130566904

版权

算法与数据结构专栏收录该内容

25 篇文章 0 订阅

订阅专栏

文章介绍了两种矩阵旋转的方法，一种是辅助矩阵，另一种是原地旋转。原地旋转通过迭代矩阵的四分之一部分，利用临时变量存储元素，实现矩阵的90度旋转。代码示例展示了C++的实现方式，特别注意了奇偶数行和列的处理情况。

摘要由CSDN通过智能技术生成

思路

思路一：辅助矩阵。开辟一个矩阵用来接收遍历时旋转的结果。
思路二：原地旋转。因为旋转的时候无非就是四个方向的交替旋转，因此用一个temp来保存i行j列的元素，等其他三个位置都旋转完覆盖到对应的位置时便可以对最后一个元素赋temp。要注意的是旋转过程中并不是遍历所有行列，行列为偶数时只需要遍历行列元素的一半，当行列为奇数时则按照图中这样进行划分，行列也可以交换。
在这里插入图片描述

代码

//原地旋转
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int len=matrix.size();
        int temp;
        for(int i=0;i<len/2;++i){
            for(int j=0;j<(len+1)/2;++j){
                temp=matrix[i][j];
                matrix[i][j]=matrix[len-j-1][i];
                matrix[len-j-1][i]=matrix[len-i-1][len-j-1];
                matrix[len-i-1][len-j-1]=matrix[j][len-i-1];
                matrix[j][len-i-1]=temp;
            }
        }
    }
};