【Leetcode】1470. Shuffle the Array

题目地址：

https://leetcode.com/problems/shuffle-the-array/

给定一个长$2n$的数组$A=[x_1,x_2,...,x_n,y_1,y_2,...,y_n]$，要求返回$[x_1,y_1,x_2,y_2,...,x_n,y_n]$。

代码如下：

public class Solution {
    public int[] shuffle(int[] nums, int n) {
        int idx1 = 0, idx2 = n;
        int[] res = new int[nums.length];
        // i每次向后走两格
        for (int i = 0; i < res.length; i += 2) {
            res[i] = nums[idx1++];
            res[i + 1] = nums[idx2++];
        }
        
        return res;
    }
}

时空复杂度$O(n)$。