NC18 顺时针旋转矩阵（数组）

最新推荐文章于 2022-02-01 12:14:06 发布

weixin_46590256

最新推荐文章于 2022-02-01 12:14:06 发布

阅读量807

点赞数

分类专栏：数据结构与算法文章标签：数组

本文链接：https://blog.csdn.net/weixin_46590256/article/details/122001286

版权

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

78 篇文章 0 订阅

订阅专栏

描述

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。
给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。
输入：[[1,2,3],[4,5,6],[7,8,9]],3
返回值：[[7,4,1],[8,5,2],[9,6,3]]

解题思路

class Solution {
public:
    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
       vector<vector<int> > ans(n,vector<int>(n));
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                ans[i][j]=mat[n-j-1][i];
            }
        }
        return ans;
    }
};