189. 旋转数组_剑指offer_面试题58 - II_左旋转字符串

puspos

于 2020-02-21 21:25:32 发布

阅读量130

点赞数

分类专栏： leetcode easy 剑指offer

本文链接：https://blog.youkuaiyun.com/puspos/article/details/104435151

版权

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

easy

71 篇文章

订阅专栏

剑指offer

45 篇文章

订阅专栏

本文探讨了如何将数组中的元素向右移动k个位置的两种方法：拼接法和反转法。拼接法通过将数组分为两部分并重新组合来实现；反转法则先分别反转前len-k和后k个元素，最后反转整个数组。代码示例使用Java实现。

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

问题
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数
例子
在这里插入图片描述
思路

方法1 拼接法

把nums一分为二，前len-k个是一个数组nums1，后k个是一个数组nums2，然后把nums2放前，nums1放后，拼接起来

方法2

先把前len-k个反转，再把后ke个反转，然后把整个数组反转
1234567 3 ->5671234
1234567->4321567->4321765->5671234
代码

//方法
		k=k%nums.length;
        int[] arr1 = Arrays.copyOf(nums,nums.length-k);
        int[] arr2 = Arrays.copyOfRange(nums,nums.length-k,nums.length);
        System.arraycopy(arr2,0,nums,0,arr2.length);
        System.arraycopy(arr1,0,nums,arr2.length,arr1.length);
//方法1
k=k%nums.length;
int[] arr1 = Arrays.copyOf(nums,nums.length-k);
int[] arr2 = Arrays.copyOfRange(nums,nums.length-k,nums.length);
System.arraycopy(arr2,0,nums,0,arr2.length);
System.arraycopy(arr1,0,nums,arr2.length,arr1.length);
return ;
//方法2
    public void rotate(int[] nums, int k) {
        k = k%nums.length;
        reverse(nums,0,nums.length-k-1);
        reverse(nums,nums.length-k,nums.length-1);
        reverse(nums,0,nums.length-1);
        return ;
        
    }
    public void reverse(int[] nums,int i, int j) {
        while (i<j) {
            int temp = nums[i];
            nums[i]=nums[j];
            nums[j]=temp;
            i++;
            j--;
        }
        return;
    }