【模拟】旋转图像

最新推荐文章于 2024-09-25 13:54:13 发布

敲击石头的一百零一次

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量190

点赞数 10

分类专栏： ds 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/2202_75999061/article/details/140397505

版权

ds 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

一、题目

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/rotate-image/

二、题解

将矩阵左右对称交换，然后按照副对角线交换即可

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        for (int l = 0, r = matrix.size() - 1; l < r; l++, r--) 
            for (int i = 0; i < matrix.size(); i++) 
                swap(matrix[i][l], matrix[i][r]);
        
        
        for (int i = 0; i < matrix.size(); i++)
            for (int j = 0; j < matrix.size(); j++)
                if (i >= matrix.size() - j)
                    swap(matrix[i][j], matrix[matrix.size() - j - 1][matrix.size() - i - 1]);
    }
};