leetcode48——旋转图像——java实现

最新推荐文章于 2024-08-19 00:32:24 发布

原创最新推荐文章于 2024-08-19 00:32:24 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#手撕代码

leecode 专栏收录该内容

117 篇文章

订阅专栏

本文详细介绍了一种矩阵旋转的算法实现，通过先进行矩阵转置，然后交换元素的方式，实现了矩阵的顺时针90度旋转。文章提供了清晰的代码示例，展示了如何使用两个指针从外向内逐层交换矩阵元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：
在这里插入图片描述

分析：
关于矩阵变来变去的这种题目，首先要想到矩阵的转置，先将矩阵转置之后，再看看如何变换。
以示例2中的matrix举例，如下所示：

过程就没有什么好说的了，思路特别清晰，就一句话，先转置，再交换。
交换的时候，我们设置两个指针left和right，分别向中间逼近。

代码如下：

class Solution {
  public void rotate(int[][] matrix) {
      int temp;
        for(int i = 0; i < matrix.length; i ++) {
            for(int j = i; j < matrix.length; j ++) {
                temp = matrix[j][i];
                matrix[j][i] = matrix[i][j];
                matrix[i][j] = temp;
            }
        }
      
        int left = 0, right = matrix.length - 1;
        while(left <= right) {
            for(int i = 0; i < matrix.length; i ++) {
                temp = matrix[i][left];
                matrix[i][left] = matrix[i][right];
                matrix[i][right] = temp;
            }
            left ++;
            right --;
        }
      
    }
}