leetcode每日一题-48-旋转图像

tianmaster

于 2020-12-19 15:31:16 发布

阅读量167

点赞数

分类专栏： leetcode算法笔记文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_44126024/article/details/111405377

版权

leetcode算法笔记专栏收录该内容

6 篇文章

订阅专栏

博客围绕二维矩阵顺时针旋转90度问题展开。先给出问题描述，即对n×n二维矩阵进行旋转；接着进行问题演示，给出示例矩阵旋转前后的状态；最后给出求解方法，先对矩阵转置，再对转置矩阵的每一行逆序。

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

问题描述

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

将图像顺时针旋转 90 度。

问题演示

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

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

问题求解

对已知矩阵转置
对转置的矩阵的每一行逆序

原矩阵

1 2 3
4 5 6
7 8 9

转置矩阵

1 4 7
2 5 8
3 6 9

每一行逆序

7 4 1
8 5 2
9 6 3

public void rotate(int[][] matrix) {
        int len = matrix.length;
        //矩阵转置
        for (int i = 0; i < len; i++) {
            for (int j = i; j < len ; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }

        //每一行逆序
        for (int i = 0; i < len ; i++) {
            for (int j = 0; j < len/2 ; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][len - j - 1];
                matrix[i][len - j - 1] = temp;
            }
        }
    }