面试题 01.07. 旋转矩阵先折半交换后对角线交换

最新推荐文章于 2025-01-02 23:21:57 发布

巴巴多斯小魔

最新推荐文章于 2025-01-02 23:21:57 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode # 思维

本文链接：https://blog.csdn.net/m0_43602209/article/details/114006566

leetcode 同时被 2 个专栏收录

111 篇文章

订阅专栏

思维

12 篇文章

订阅专栏

这篇博客介绍了如何使用C++实现矩阵的90度逆时针旋转。提供的解决方案包含两步：首先交换矩阵的对角线元素，然后进行内部行交换，以达到旋转效果。这种方法适用于在内存中直接操作矩阵数据的情况。

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

题目
在这里插入图片描述

class Solution {
public:
    void rotate(vector<vector<int>>& a) {
        int n=a.size();
        for(int i=0;i<n/2;++i)
            for(int j=0;j<n;++j)
                swap(a[i][j],a[n-i-1][j]);            
        for(int i=0;i<n;++i)
            for(int j=0;j<i;++j)
                swap(a[i][j],a[j][i]);
    }
};