Leetcode: Rotate Image

港控/mmm° 2022-08-07 13:36 126阅读 0赞

题目：  
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?

思路分析：  
最笨的方法，重新开辟一个矩阵空间，做旋转。（题目要求最好能就地旋转）  
更好的方法：先将矩阵上下对折，然后再沿对角线对折。  
例如：

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

OK，开始写代码！  
C++参考代码：

class Solution
    {
    public:
        void rotate(vector<vector<int> > &matrix)
        {
            if (matrix.empty()) return;
            int rows = int(matrix.size());
            int cell = 0;
            //上下对折
            for (int i = 0; i < rows / 2; ++i)
            {
                for (int j = 0; j < rows; ++j)
                {
                    cell = matrix[i][j];
                    matrix[i][j] = matrix[rows - i - 1][j];
                    matrix[rows - i - 1][j] = cell;
                }
            }
            //对角线对折
            for (int i = 0; i < rows; ++i)
            {
                for (int j = 0; j < i; ++j)
                {
                    cell = matrix[i][j];
                    matrix[i][j] = matrix[j][i];
                    matrix[j][i] = cell;
                }
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java）leetcode-48 Rotate Image

题目描述【旋转图像】给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的

秒速五厘米/ 2023年06月15日 09:49/ 0 赞/ 111 阅读

相关 LeetCode - Medium - 48. Rotate Image

Topic Array Description [https://leetcode.com/problems/rotate-image/][https_le

╰+攻爆jí腚メ/ 2022年12月30日 08:14/ 0 赞/ 138 阅读

相关 LeetCode48——Rotate Image

LeetCode48——Rotate Image 将二维矩阵向右旋转90度。例如 \[a00 a01 a02 ; a10 a11 a12 ; a20 a21 a22\]

青旅半醒/ 2022年08月09日 12:41/ 0 赞/ 199 阅读

相关 Leetcode: Rotate Image

题目： You are given an n x n 2D matrix representing an image. Rotate the image by 90 de

港控/mmm°/ 2022年08月07日 13:36/ 0 赞/ 127 阅读

相关 LeetCode48/189 Rotate Image/Rotate Array

一：[Rotate Image][] 题目： You are given an n x n 2D matrix representing an image. Rotate

红太狼/ 2022年08月05日 14:19/ 0 赞/ 177 阅读

相关 leetcode 48. Rotate Image

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees

蔚落/ 2022年07月28日 01:17/ 0 赞/ 146 阅读

相关 leetcode 48. Rotate Image 矩阵旋转

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees

朱雀/ 2022年06月09日 10:21/ 0 赞/ 207 阅读

相关 [Leetcode][python]Rotate Image/旋转图像

题目大意顺时针翻转数组（以图像存储为例）解题思路先镜像反转，再每行前后翻转代码 class Solution(object):

叁歲伎倆/ 2022年06月07日 02:11/ 0 赞/ 248 阅读

相关 LeetCode 48.Rotate Image (旋转图像)

题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在[原地][Link 1]旋转图像，这意味着你需要直接修改输入的

傷城~/ 2022年05月11日 04:20/ 0 赞/ 210 阅读

相关 LeetCode：48. Rotate Image(旋转图片)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

墨蓝/ 2022年04月05日 16:26/ 0 赞/ 272 阅读