LeetCode 48. Rotate Image

最新推荐文章于 2024-04-22 15:23:52 发布

薛离子

最新推荐文章于 2024-04-22 15:23:52 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签：翻转图像 rotate image matrix leetcode

本文链接：https://blog.youkuaiyun.com/teffi/article/details/54882473

LeetCode 同时被 2 个专栏收录

98 篇文章

订阅专栏

LeetCode

98 篇文章

订阅专栏

本文介绍了一种高效的二维矩阵旋转算法，通过两次翻转操作实现矩阵的顺时针90度旋转，包括沿着水平中线翻转和沿着主对角线翻转的方法。

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

描述
You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

分析
首先想到，纯模拟，从外到内一圈一圈的转，但这个方法太慢。
如下图，首先沿着副对角线翻转一次，然后沿着水平中线翻转一次。
rotate image
或者，首先沿着水平中线翻转一次，然后沿着主对角线翻转一次。

代码

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        const int n = matrix.size();

        // 沿着水平中线翻转
        for (int i = 0; i < n / 2; ++i)
            for (int j = 0; j < n; ++j)
                swap(matrix[i][j], matrix[n-i-1][j]);

        // 沿着主对角线翻转
        for (int i = 0; i < n; ++i)
            for (int j = i+1; j < n; ++j)
                swap(matrix[i][j], matrix[j][i]);
    }
};