leetcode 1470. Shuffle the Array（打乱数组）

给一个数组和n, 数组的长度一定是2n,
前半段的0 ~ n-1和后半段的n ~ 2n-1中的数字要交替出现。

思路：

重新分配一个数组，让数字交替出现即可。

    public int[] shuffle(int[] nums, int n) {
        int[] res = new int[nums.length];

        for(int i = 0; i < n; i++) {
            res[2*i] = nums[i];
            res[2*i+1] = nums[n+i]; 
        }
        return res;
    }