LeetCode进阶之路（Rotate Image）

最新推荐文章于 2023-02-15 15:01:38 发布

原创最新推荐文章于 2023-02-15 15:01:38 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

68 篇文章

订阅专栏

leetcode

62 篇文章

订阅专栏

本文介绍了一种实现二维数组顺时针旋转90度的方法，并提供了具体的Java代码实现。该方法首先将原数组的元素按行读取并存入列表中，再通过倒序的方式重新填充数组以完成旋转。

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?

题目：n x n的数组反转90度。

思路：举个例子观察一下就行了。第一行变成最后一列，第二行变成倒数第二列，以此类推。

public void rotate(int[][] nums) {
        int len = nums[0].length;
        List<Integer> list = new ArrayList<Integer>();
        for(int i = 0; i < len;i++) {
            for(int j = 0; j < len;j++){
                list.add(nums[i][j]);
            }
        }
        int k = 0;
        for(int i = len -1; i>=0;i--){
            for(int j = 0;j < len;j++) {
                nums[j][i] = list.get(k++);
            }
        }
    }