【Leetcode】48. 旋转图像（Rotate Image）

关注

原创最新推荐文章于 2025-07-24 15:44:24 发布 336 阅读 AI 写同款· GEO 优化 ›

【LeetCode 】: 48. 旋转图像（Rotate Image）【LeetCode】 48 - 旋转图像（Rotate Image）问题描述：给定一个 n × n 的二维矩阵，表示一个图像。将图像顺时针旋转 90 度。说明你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4... 阅读详情

Leetcode - 48 Rotate Image (Medium)

题目描述：将一个 n × n 的矩阵旋转 90°，不能使用额外的辅助空间。

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

rotate the input matrix in-place such that it becomes:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

解题思路：原地旋转，这个时候就需要找规律了，规律：先左右交换，在以对称轴(斜上)交换。

public void rotate(int[][] matrix) {
    for(int i = 0; i<matrix.length; i++){
        for(int j = i; j<matrix[0].length; j++){
            int temp = 0;
            temp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = temp;
        }
    }
    for(int i =0 ; i<matrix.length; i++){
        for(int j = 0; j<matrix.length/2; j++){
            int temp = 0;
            temp = matrix[i][j];
            matrix[i][j] = matrix[i][matrix.length-1-j];
            matrix[i][matrix.length-1-j] = temp;
        }
    }
}