力扣189. 轮转数组

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-array

法一：取余定位

  public void rotate(int[] nums, int k) {
        int len=nums.length;
        int[] arr=new int[len];
        for (int i = 0; i < len; i++) {
            arr[(i+k)%len]=nums[i];
        }
        System.arraycopy(arr,0,nums,0,len);
    }

最简单的方法，构建新数组，然后通过取余的方法定位，没有技术含量，不符合题目建议（原地算法）

需要注意的是，题目要求不允许返回数组，因此使用System.arraycopy(arr,0,nums,0,len);方法将值复制到原数组，这里不可以直接改变数组指向（原数组为参数），也可以遍历实现。

法二：数组翻转
理论依据：我们可以先将所有元素翻转，这样尾部的 k mod n 个元素就被移至数组头部，然后我们再翻转 [0, k mod n-1] 区间的元素和 [kmodn,n−1] 区间的元素即能得到最后的答案。

 public void rotate(int[] nums, int k) {
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
    }

    public void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start += 1;
            end -= 1;
        }
    }