力扣:48. 旋转图像(Java)

目录

题目描述:

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

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

输入:

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

输出:

\[7,4,1\],\[8,5,2\],\[9,6,3\]

代码实现:

java 复制代码
class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;// 矩阵的长度
        int[][] temp = new int[n][n];// 开一个临时矩阵
        // 旋转操作
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                temp[j][n - i - 1] = matrix[i][j];// 第一行复制给最后一列
            }
        }
        // 将临时数组覆盖原来数组
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                matrix[i][j] = temp[i][j];
            }
        }
    }
}
相关推荐
froyoisle30 分钟前
CSP 真题解析:[CSP-J 2019-T4] 加工零件
c++·算法·bfs·csp-j·算法竞赛·信息学·信奥赛
兰令水33 分钟前
hot100【acm版】【2026.7.13打卡-java版本】
java·开发语言·数据结构·算法·leetcode·面试
Tisfy40 分钟前
LeetCode 1291.顺次数:打表/枚举
算法·leetcode·题解·枚举·遍历
ysa0510301 小时前
【板子】拓扑排序
c++·算法·图论·板子
算法备案代理2 小时前
宽带自动连接保姆级教程
算法
罗超驿2 小时前
双指针算法详解:从入门到精通(Java版)
算法·leetcode·职场和发展
m0_377062922 小时前
电池电量计库伦算法计算公式
算法
patrickpdx2 小时前
高联预赛中的高斯函数问题
算法
tkevinjd2 小时前
力扣300-最长递增子序列
算法·leetcode·职场和发展·动态规划·贪心
小李飞刀李寻欢3 小时前
DeepSeek V3 版本模型结构分析
算法·大模型·deepseek