leetcode第一刷_Rotate Image

最新推荐文章于 2025-08-17 14:20:54 发布

Mr_Giraffe

最新推荐文章于 2025-08-17 14:20:54 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode 文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/u012792219/article/details/25708817

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

leetcode

143 篇文章

订阅专栏

本文介绍了一种矩阵旋转算法的实现思路及代码示例。通过观察原矩阵与旋转后的矩阵之间的规律，仅需三次交换即可完成每轮旋转。适用于n×n大小的矩阵，且能根据矩阵的奇偶性调整旋转层数。

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

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

牵扯到四个位置按顺时针方向互换一下位置，发现只要做三次交换就可以实现，好神奇。

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