189. 旋转数组

问题
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数
例子

思路

• 方法1 拼接法

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

• 方法2

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

//方法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;
    }