48. 旋转图像 --力扣 --JAVA

题目

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

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

解题思路

  1. 顺时针旋转90度 == 上下翻转 + 对角线翻转;
  2. 两次两层循环进行数组翻转。

代码展示

java 复制代码
class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        // 水平翻转
        for (int i = 0; i < n / 2; ++i) {
            for (int j = 0; j < n; ++j) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n - i - 1][j];
                matrix[n - i - 1][j] = temp;
            }
        }
        // 主对角线翻转
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < i; ++j) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
    }
}
相关推荐
Zheng照邻、4 分钟前
VLM Prompt优化之 DynaPrompt(ICLR 2025)论文总结
人工智能·算法·语言模型·prompt·aigc
CoovallyAIHub5 分钟前
机器人“大脑”遭遇认知冻结攻击!复旦等提出FreezeVLA,一张图片即可瘫痪多模态大模型
深度学习·算法·计算机视觉
无敌最俊朗@31 分钟前
死锁 (Deadlock) 深度解析
算法
西阳未落1 小时前
欧拉路径与欧拉回路
算法·深度优先
Swift社区1 小时前
LeetCode 390 消除游戏
算法·leetcode·游戏
橘颂TA2 小时前
【剑斩OFFER】优雅的解法——三数之和
算法
我爱工作&工作love我2 小时前
2024-CSP-J T3 小木棍
算法·动态规划
DatGuy2 小时前
Week 18: 深度学习补遗:Stacking和量子运算Deutsch算法
人工智能·深度学习·算法
williamdsy3 小时前
【MoonBit初探】:从一个“陷阱”到深入理解数据结构*
数据结构·map·moonbit
Nie_Xun4 小时前
ROS1 go2 vlp16 局部避障--3 篇
算法