Java：将多个数组插入单个数组

Question

我发现了关于将两个数组列表交织在一起的类似问题，但在PHP中却是如此。我在面试中也被问到了这个问题，但无法解决，回到SO看看是否已经解决，但我只能找到这篇
论文

那么是否有任何指向伪代码或方法定义的指针？

Big（O）限制：O（n）-时间成本和O（1）-空间成本

示例：
a [] = a1，a2，…，
a b [] = b1，b2，…，bn
将数组列表重新排列为a1，b1，a2，b2，…，an，bn

Editv1.0 ： 数组列表 a []和b []的大小相同

Editv2.0 ：如果问题被扩展为在给定的两个数组之一中重新排列而不创建一个新数组怎么办？

Answer 1

为简单起见，假定数组长度相同，并且是int数组。

int[] merge(int[] a, int[] b)
{
    assert (a.length == b.length);

    int[] result = new int[a.length + b.length];

    for (int i=0; i<a.length; i++)
    {
        result[i*2] = a[i];
        result[i*2+1] = b[i];
    }

    return result;
}