数组——rotate-image

最新推荐文章于 2023-05-22 15:19:44 发布

原创最新推荐文章于 2023-05-22 15:19:44 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种高效的方法来实现二维数组的顺时针90°旋转。通过两个步骤：首先交换数组的对称行，然后进行主对角线元素的交换，可以完成旋转操作。文中提供了一个Java类`Solution`及其实现方法`rotate`，该方法接受一个正方形二维数组作为参数，并就地完成旋转。

题目：反转二维数组的元素，按顺时针90°。

例如：

{{1，2，3}， {{7，4，1}，

{4，5，6}， to {8，5，2}，

{7，8，9}} {9，6，3}}

题解：

1.关于matrix.length/2对称的行交换位置即可。

2.关于主对角线对称的元素交换位置；

public class Solution {
    public void rotate(int[][] matrix) {
        if(matrix == null||matrix.length == 0||matrix.length!=matrix[0].length)
            return;
        for(int i=0;i<(matrix.length+1)>>1;i++)
            {
            int[]temp=matrix[i];
            matrix[i]=matrix[matrix.length-1-i];
            matrix[matrix.length-1-i]=temp;
        }
        for(int i=1;i<matrix.length;i++)
            {
            for(int j=0;j<i;j++)
                {
                int temp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        }
    }
}