Array:旋转数组

k = 3 the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]

public static void rotate(int[] nums, int k) {
        k = k % nums.length;
        ArrayList list = new ArrayList();
        int index = nums.length - k;
        for (int i = index; i < nums.length; i++) {
            list.add(nums[i]);
        }
        for (int i = 0; i < index; i++) {
            list.add(nums[i]);
        }

        for (int i = 0; i < list.size(); i++) {
            nums[i] = list.get(i);
        }
    }