leetcode——Rotate Image

最新推荐文章于 2025-01-02 19:21:53 发布

原创最新推荐文章于 2025-01-02 19:21:53 发布 · 651 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #matrix

leetcode解题报告同时被 2 个专栏收录

48 篇文章

订阅专栏

leetcode解析

45 篇文章

订阅专栏

本文介绍了一种在原地将n x n的二维矩阵顺时针旋转90度的方法。通过观察不同尺寸矩阵的旋转规律，总结出矩阵中每个元素的变换规则，并给出AC代码实现。

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

题目：

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

思路：

首先，要求原地调整，那么需要寻找变换规律。举个例子：

对于3x3的矩阵，如顺时针调整(0,0)->(0,2)->(2,2)->(2,0)

对于4x4的矩阵，如顺时针调整(0,0)->(0,3)->(3,3)->(3,0);(0,1)->(1,3)->(3,2)->(2,0);(0,2)->(2,3)->(3,1)->(1,0).

转换传递规律：对于一个nxn矩阵来说，（a，b）->（b，n-1 - a），并且该链式传递转换有四部。

当矩阵最外一层转换完之后，向内进发一层，继续转换。

如下代码中：for循环结束时，是该层一圈的所有点转换完成。然后修改n和start，使得开始点向内一圈再次进行传递转换。

AC代码：

public void rotate(int[][] matrix) {
        if(matrix==null || matrix.length==0)
            return;
        int n = matrix.length;
        int start = 0;
        while(n>1){

            for(int i=start;i<matrix.length-1-start;i++){
                int tmp = matrix[start][i];
                matrix[start][i] = matrix[matrix.length-1 - i][start];
                matrix[matrix.length-1-i][start] = matrix[matrix.length-1 - start][matrix.length-1-i];
                matrix[matrix.length-1 - start][matrix.length-1-i] = matrix[i][matrix.length-1-start];
                matrix[i][matrix.length-1-start]= tmp;
            }
            n-=2;
            start++;
        }
    }