LeetCode48——Rotate Image

最新推荐文章于 2025-08-21 20:43:22 发布

NearXDU

最新推荐文章于 2025-08-21 20:43:22 发布

阅读量584

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/zhangxiao93/article/details/49357025

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文提供了一种解决LeetCode 48题——旋转图像的方法。通过构造一个与原矩阵相同的临时矩阵，然后将每个元素按90度旋转后的对应位置赋值给原矩阵，实现了矩阵的旋转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode48——Rotate Image

将二维矩阵向右旋转90度。

例如

[a00 a01 a02 ; a10 a11 a12 ; a20 a21 a22]

变成：

[a20 a10 a00 ; a21 a11 a01 ; a22 a12 a02]

简单分析一下就是：

第n列变成了第n行，并且每一列内部顺序颠倒过来。

一开始想着怎么交换元素。后来发现困难重重，索引采取了一个简单的办法：

用给定二维数组构造一个一模一样的二维数组，

将这个新构造的二维数组相应位置的value直接赋值给原来的二维数组即可。

代码：

class Solution {

public:
    void rotate(vector<vector<int>>& matrix) {
        int len = matrix[0].size()-1;
        int i;
        int j;
        vector<vector<int>>temp(matrix);
        for(i=0;i<matrix[0].size();i++)
        {
            for(j=0;j<matrix[0].size();j++)
            {
                //swap(matrix[i][j],temp[j][len-i]);
                //matrix[i][j]=temp[j][len-i];
                matrix[j][len-i]=temp[i][j];
            }
        }
    }
};