leetcode 48. 旋转图像

_amnesia_

于 2021-04-24 15:23:39 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/amnesia_mint/article/details/116092464

leetcode 专栏收录该内容

56 篇文章

订阅专栏

本文探讨了一种解决二维矩阵旋转问题的算法，重点在于只能在现有矩阵上进行元素交换，通过水平和对角线翻转实现旋转。作者提供了C++代码示例，适用于面试或算法练习中遇到的此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

其实算是思维题？
如果题目不说只在这个矩阵上来用完全可以在开辟一个矩阵来进行填充
所以这道题的难点就在于只能在这个矩阵上进行交换
所以只能进行矩阵里元素的交换而不能进行操作等。
然后就想
如何进行交换呢
然后就要分步骤进行交换
思路：先上下进行水平翻转然后在进行对角线翻转即可。
可以尝试一下
然后记住就可，其他的翻转也可按照相同的思路进行。

代码

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int r = matrix.size();
        int c = matrix[0].size();
        //先水平翻转
        for(int i = 0; i < r/2; i++){
            swap(matrix[i],matrix[r - i - 1]);
        }
        for(int i = 0; i < r; i++){
            for(int j = 0; j < i; j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};