【矩阵专题】Leetcode48.旋转图像(Hot100)

目录


旋转矩阵

题目描述

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

示例:

输入:

复制代码
[
 [1,2,3],
 [4,5,6],
 [7,8,9]
]

输出:

复制代码
[
 [7,4,1],
 [8,5,2],
 [9,6,3]
]

要求必须在原地旋转,也就是说不能使用额外的矩阵。


解题思路

这道题的关键是把 原地旋转这个词吃透。

我们可以将矩阵顺时针旋转 90 度的过程,拆解成两个小步骤:

第一步:矩阵转置

所谓"转置",就是把矩阵的行列调换,也就是 matrix[i][j] = matrix[j][i]。注意这里只处理对角线的下半部分,避免重复交换。

第二步:左右翻转每一行

这就像镜子一样,将每一行左右调转,matrix[i][j] = matrix[i][n - j - 1]。


Java代码实现

java 复制代码
class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;

        // 第一步:转置矩阵(沿主对角线翻转)
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < i; j++) { // 只交换对角线下方元素
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }

        // 第二步:左右翻转每一行
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n / 2; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][n - j - 1];
                matrix[i][n - j - 1] = tmp;
            }
        }
    }
}

图示理解

原始矩阵:

复制代码
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

时间与空间复杂度分析

  • 时间复杂度: O(n²),需要遍历两次数组。
  • 空间复杂度: O(1),原地操作,没有使用额外空间。
相关推荐
leobertlan2 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
jaysee-sjc2 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁
java·分布式·nginx·spring·node.js·tomcat·maven
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
考虑考虑3 小时前
JDK27中的加密对象的 PEM 编码
java·后端·java ee
行者-全栈开发3 小时前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化
java·spring boot·后端
CoderYanger4 小时前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis
泯泷5 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
大胖爱学习_MJ6 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python