leetcode48.旋转图像

妖狐艹你老母 2023-07-23 08:56 43阅读 0赞

## 题目描述： ##

给定一个 *n *× *n* 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

**说明：**

你必须在**[原地][Link 1]**旋转图像，这意味着你需要直接修改输入的二维矩阵。**请不要**使用另一个矩阵来旋转图像。

**示例 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]
    ]

## 思路： ##

类似旋转、循环的方式改变矩阵都是有规律可循的，往往能通过reverse，对称等方式拼凑出来。这个题就可以先转换为逆矩阵，然后每一行都reverse。

class Solution {
        public void rotate(int[][] matrix) {
             int i, j, temp;
            boolean flag = true;
            for(i = 0; i < matrix.length; i++){
                for(j = 0; j < matrix[i].length; j++){
                	if(i > j) {
                		temp = matrix[i][j];
                        matrix[i][j] = matrix[j][i];
                        matrix[j][i] = temp;
                	}             
                }
            }
            for(i = 0; i < matrix.length; i++){
                for(j = 0; j < matrix[i].length; j++){
                	if(j < matrix[i].length / 2) {
                    	temp = matrix[i][matrix[i].length - j - 1];
                    	matrix[i][matrix[i].length - j - 1] = matrix[i][j];
                    	matrix[i][j] = temp;            		
                	}
                }
            }
        }
    }

[Link 1]: https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-48. 旋转图像

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

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

相关 leetcode48.旋转图像

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

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

相关 leetcode48. 旋转图像

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

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

相关 leetcode48. 旋转图像

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

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

相关 leetcode 48旋转图像

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

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

相关 leetcode48.旋转图像

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

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

相关 LeetCode48. 旋转图像

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

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

相关 leetcode48旋转图像

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

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

相关【LeetCode】48. 旋转图像

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

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

相关 leetcode:48. 旋转图像

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

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