题解 | #顺时针旋转矩阵#

顺时针旋转矩阵

https://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc

2022.0824算法第45题顺时针旋转矩阵
这题不需要想太多,模拟解题思路就行,没有算法难点
1、先转置矩阵
2、对每行进行反转
这样就能得到顺时针旋转90度的结果
vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
    //矩阵的转置,swap(mat[i][j],mat[j][i]);
    for(int i=0;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;




#算法题#
全部评论

相关推荐

牛至超人:哈工大已经很棒了,不需要加括号了,然后咋没有实习经历呢?火速趁寒假整一段实习,导师不让就狠狠肘击
投了多少份简历才上岸
点赞 评论 收藏
分享
哞客37422655...:嫡系回归,buff叠满!好好干,等你们组明年把你当嫡长继承人的时候再请我们喝奶茶~
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务