【LeetCode】48. Rotate Image

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

xiazhiyiyun

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

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：解题日记文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xiazhiyiyun/article/details/72901430

解题日记专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个LeetCode题目——图像旋转的具体解决方法。该题要求将一个n×n的二维矩阵顺时针旋转90度，并探讨了如何在原地完成旋转的方法。文章提供了两种解决方案：一种使用额外的空间，另一种则完全在原地操作。

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

【LeetCode】48. Rotate Image

介绍

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?

题意：让n×n的矩阵顺时针旋转90都，考虑如果原地旋转需要怎么办？

解答：

如下是一个矩阵顺时针旋转后的例子。

如果采用一个新的矩阵作为中间变量，很容易就能够写出来代码。

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

考虑原地旋转，不申请其他额外空间。这里采用LeetCode上的高票答案。这个答案非常有意思：

/*
 * 顺时针旋转
 * 首先将矩阵按照上下行进行上下反转，然后按照对角线进行交换元素。最后得到结果。
 * 1 2 3     7 8 9     7 4 1
 * 4 5 6  => 4 5 6  => 8 5 2
 * 7 8 9     1 2 3     9 6 3
*/
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        int up = 0,down = n-1;
        while(up < down)
        {
            for(int i = 0; i < n; ++i)
            {
                swap(matrix[up][i],matrix[down][i]);
            }
            ++up,--down;
        }

        for(int i = 0; i < n; ++i)
        {
            for(int j = i+1; j < n; j++)
            {
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};