LeetCode(36)旋转图像【矩阵】【中等】

目录

链接: 48. 旋转图像

1.题目

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

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

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

提示:

  • n == matrix.length == matrix[i].length
  • 1 <= n <= 20
  • -1000 <= matrix[i][j] <= 1000

2.答案

java 复制代码
class Solution {
    public void rotate(int[][] matrix) {
        int length = matrix.length;
        int[][] matrixCopy = new int[length][length];
        for (int i = 0; i < length; i++) {
            System.arraycopy(matrix[i], 0, matrixCopy[i], 0, matrix[i].length);
        }
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < length; j++) {
                matrix[i][j] = matrixCopy[length - 1 - j][i];
            }
        }
    }
}

3.提交结果截图

整理完毕,完结撒花~ 🌻

相关推荐
幸运超级加倍~22 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan2019031329 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法31 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR31 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer32 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0134 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859035 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will36 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev38 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj40 分钟前
C++优选算法十 哈希表
c++·算法·散列表