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

顺时针旋转矩阵

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;




#算法题#
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务