算法题：旋转图像

骑猪看日落 2022-12-28 14:28 128阅读 0赞

### 旋转图像 ###

*  题目描述
 *   *  说明
     *  示例
 *  代码
 *  执行时间

# 题目描述 #

给定一个 n × n 的二维矩阵表示一个图像。  
将图像顺时针旋转 90 度。

## 说明 ##

必须在原地旋转图像，需要直接修改输入的二维矩阵。不要使用另一个矩阵来旋转图像。

## 示例 ##

示例 1:  
给定 matrix =  
\[  
\[1,2,3\],  
\[4,5,6\],  
\[7,8,9\]  
\],

原地旋转输入矩阵，使其变为:  
\[  
\[7,4,1\],  
\[8,5,2\],  
\[9,6,3\]  
\]

示例 2:  
给定 matrix =  
\[  
\[ 5, 1, 9,11\],  
\[ 2, 4, 8,10\],  
\[13, 3, 6, 7\],  
\[15,14,12,16\]  
\],

原地旋转输入矩阵，使其变为:  
\[  
\[15,13, 2, 5\],  
\[14, 3, 4, 1\],  
\[12, 6, 8, 9\],  
\[16, 7,10,11\]  
\]

# 代码 #

class Solution:
        def rotate(self, matrix) -> None:
            """ Do not return anything, modify matrix in-place instead. """
            n = len(matrix)-1
            for i in range(n):
                for j in range(i,n-i):
                    temp = matrix[i][j]
                    matrix[i][j] = matrix[n-j][i]
                    matrix[n-j][i] = matrix[n-i][n-j]
                    matrix[n-i][n-j] = matrix[j][n-i]
                    matrix[j][n-i] = temp

# 执行时间 #

21 测试用例  
执行用时: 96 ms  
内存消耗: 28.3 MB

解题思路及代码来源：博主  
题目来源：力扣（LeetCode）  
题目链接：https://leetcode-cn.com/problems/rotate-image/  
题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

发表评论取消回复

表情：

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

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

相关阅读

相关算法题——旋转图像（旋转矩阵）

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

浅浅的花香味﹌/ 2024年03月23日 22:18/ 0 赞/ 69 阅读

相关旋转图像

> leetcode 48题 \[medium\] > 中：[旋转图像][Link 1] > 英：[Rotate Image][] > ![在这里插入图片描述][w

川长思鸟来/ 2022年12月29日 02:17/ 0 赞/ 217 阅读

相关算法题：旋转图像

旋转图像题目描述说明示例代码执行时间题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺

骑猪看日落/ 2022年12月28日 14:28/ 0 赞/ 129 阅读

相关算法题：旋转数组

leetcode:189. 旋转数组 python算法题目描述示例说明: 代码执行效率题目描述给定一个数组

布满荆棘的人生/ 2022年12月27日 14:13/ 0 赞/ 125 阅读

相关 48. 旋转图像

[https://leetcode-cn.com/problems/rotate-image/][https_leetcode-cn.com_problems_rotate-i

拼搏现实的明天。/ 2022年09月07日 05:50/ 0 赞/ 226 阅读

相关图像旋转

旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。

以你之姓@/ 2022年06月06日 14:45/ 0 赞/ 278 阅读

相关【leetcode】旋转图像

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

客官°小女子只卖身不卖艺/ 2022年03月09日 07:14/ 0 赞/ 280 阅读

相关图像旋转

描述输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <=

红太狼/ 2021年12月16日 15:31/ 0 赞/ 406 阅读

相关人像图像分割算法_如何旋转人像图像风景

![人像图像分割算法][5d6136f71df970178401434a6a82af9d.png] 人像图像分割算法 ![26496c2e9dea62d6331a06bfe

忘是亡心i/ 2021年07月26日 12:02/ 0 赞/ 418 阅读

相关 CCF 图像旋转

一.问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对

女爷i/ 2021年06月24日 14:36/ 0 赞/ 510 阅读