leetcode:48. 旋转图像

男娘i 2022-04-11 14:48 252阅读 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\]  
\]

## 分析: ##

找规律,斜对称翻转一次,左右对称翻转一次即可

## 代码: ##

public void rotate(int[][] matrix) {
    
    		int l = matrix.length;
    
    		// 斜对称交换一次
    		for (int i = 0; i < l; i++) {
    			for (int j = 0; j < i; j++) {
    				int temp = matrix[i][j];
    				matrix[i][j] = matrix[j][i];
    				matrix[j][i] = temp;
    			}
    		}
    
    		// 左右对称交换一次
    		for (int i = 0; i < l; i++) {
    			for (int j = 0; j < l / 2; j++) {
    				int temp = matrix[i][j];
    				matrix[i][j] = matrix[i][l - 1 - j];
    				matrix[i][l - 1 - j] = temp;
    			}
    		}
    
    	}

## 效率: ##

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

## 总结: ##

just找规律

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220411/2dbb04f240664d98b1e278d4082c22ed.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-48. 旋转图像

目录方法一：用翻转代替旋转方法二：原地旋转题目来源 [48. 旋转图像][48.] 方法一：用翻转代替旋转我们观察样例，找

梦里梦外;/ 2024年03月27日 13:41/ 0 赞/ 54 阅读

相关 leetcode48.旋转图像

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

妖狐艹你老母/ 2023年07月23日 08:56/ 0 赞/ 14 阅读

相关 leetcode48. 旋转图像

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

心已赠人/ 2023年07月21日 06:20/ 0 赞/ 7 阅读

相关 leetcode48. 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋

柔光的暖阳◎/ 2023年07月01日 08:59/ 0 赞/ 23 阅读

相关 leetcode 48旋转图像

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋

古城微笑少年丶/ 2023年06月16日 10:39/ 0 赞/ 7 阅读

相关 leetcode48.旋转图像

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

小咪咪/ 2022年12月15日 14:28/ 0 赞/ 190 阅读

相关 LeetCode48. 旋转图像

题目难度：中等题目描述：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要

水深无声/ 2022年10月17日 00:46/ 0 赞/ 240 阅读

相关 leetcode48旋转图像

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

你的名字/ 2022年10月05日 01:47/ 0 赞/ 199 阅读

相关【LeetCode】48. 旋转图像

题目链接：[https://leetcode-cn.com/problems/rotate-image/description/][https_leetcode-cn.com_

电玩女神/ 2022年04月21日 23:12/ 0 赞/ 226 阅读

相关 leetcode:48. 旋转图像

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

男娘i/ 2022年04月11日 14:48/ 0 赞/ 253 阅读