LeetCode-048-旋转图像

最新推荐文章于 2025-07-17 17:48:28 发布

原创最新推荐文章于 2025-07-17 17:48:28 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客详细介绍了LeetCode第48题——旋转图像的解决方案。首先通过转置矩阵操作，然后进行中线对称变换，实现了矩阵的旋转。代码使用了Java语言，清晰地展示了转置和对称过程。

LeetCode-048-旋转图像

在这里插入图片描述

思路

转置+中线对称

代码


class Solution {
    public void rotate(int[][] matrix) {
        int n=matrix.length;
        //转置
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                int tmp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=tmp;
            }
        }
        //中线对称
        for(int i=0;i<n;i++){
            for(int j=0;j<n/2;j++){
                int tmp=matrix[i][j];
                matrix[i][j]=matrix[i][n-j-1];
                matrix[i][n-j-1]=tmp;
            }
        }
        
    }
}