当前位置：网站首页>LeetCode每日两题01：旋转数组（均1200道）

LeetCode每日两题01：旋转数组（均1200道）

2022-08-07 15:13:00 【那人独钓寒江雪.】

题目如下

在这里插入图片描述
解题思路： 我们可以使用额外的数组来将每个元素放至正确的位置。用 nn 表示数组的长度，我们遍历原数组，将原数组下标为 ii 的元素放至新数组下标为 (i+k)\bmod n(i+k)modn 的位置，最后将新数组拷贝至原数组即可。

public void rotate(int[] nums, int k) {
    
        int n = nums.length;//7 [1,2,3,4,5,6,7] k=3 [5,6,7,1,2,3,4]
        int[] newArr = new int[n];//新数组
        for (int i = 0; i < n; ++i) {
    //0 1 2 3 4 5 6 n=7
            newArr[(i + k) % n] = nums[i];//newArr中的数组=newArr中的数组位置进行交换
        }
        System.arraycopy(newArr, 0, nums, 0, n);//将索引newArr中的值复制道nums中 从零索引复制到零索引 并且复制长度为7
    }
原网站

版权声明
本文为[那人独钓寒江雪.]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_62491934/article/details/126198923

边栏推荐

猜你喜欢

随机推荐