Java:将多个数组交织成一个数组

Question

我找到了 similar关于将两个数组列表交织成一个的问题，但它在 PHP 中。我在面试中也被问到这个问题，但无法解决，回到 SO 看看是否已经解决，但我只能找到这个 paper

那么有指向伪代码或方法定义的指针吗？

Big(O) 限制:O(n) - 时间成本和 O(1) - 空间成本

Example:
a[]= a1, a2, ..., an
b[]= b1, b2, ..., bn
Rearrange the arraylist to 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;
}