顺时针旋转矩阵

最新推荐文章于 2024-05-23 06:00:00 发布

JianScript

最新推荐文章于 2024-05-23 06:00:00 发布

阅读量402

点赞数 1

分类专栏：牛客文章标签：矩阵线性代数算法 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_70385060/article/details/128851541

版权

牛客专栏收录该内容

23 篇文章 0 订阅

订阅专栏

文章介绍了两种旋转矩阵的方法，一是借助辅助数组，将矩阵按顺时针旋转90度，时间复杂度为O(n^2)，空间复杂度为O(n^2)。二是原地操作，先转置矩阵再逐行逆序，同样达到旋转效果，但空间复杂度降低到O(1)。

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

题目描述

方法1——借助辅助数组

不难发现旋转后数组的第i列即原来的第n-i-1行，根据此规律拷贝即可。时间复杂度O(n^2)，空间复杂度O(n^2)。

核心代码

    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
        // write code here
        vector<vector<int> > res;
        vector<int> temp;
        for(int i=0;i<n;++i)
        {
            res.push_back(temp);
        }
        for(int i=0;i<n;++i)
        {
            for(int j=0;j<n;++j)
            {
                res[j].push_back(mat[n-i-1][j]);
            }
        }
        return res;
    }

方法2——原地操作

原数组先转置（关于对角线对称的元素呼唤），再逐行逆序，等同于顺时针旋转90°。此方法时间复杂度O(n^2)，空间复杂度O(1)。

核心代码

    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
        // write code here
        for(int i=1;i<n;++i)
        {
            for(int j=0;j<i;++j) swap(mat[i][j], mat[j][i]);
        }
        for(int i=0;i<n;++i) reverse(mat[i].begin(), mat[i].end());
        return mat;
    }