189. 轮转数组

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

规律：当翻转数组后，数组原位置i的元素到了（i + k）% n 的位置。
我们可以使用额外的数组来将每个元素放至正确的位置。用 n 表示数组的长度，我们遍历原数组，将原数组下标为 i 的元素放至新数组下标为 (i + k) mod n 的位置，最后将新数组拷贝至原数组即可。

System.arraycopy的使用方法：
public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

src:源数组;

srcPos:源数组要复制的起始位置;

dest:目的数组;

destPos:目的数组放置的起始位置;

length:复制的长度.

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

时间复杂度：O(n) 空间复杂度：O(n)