相关疑难解决方法(0)

我跑过以下样本面试问题.我该如何解决？

假设我们有一个数组a1,a2,...,an,b1,b2,...,bn.

目标是在O(n)时间和O(1)空间中将此数组更改为a1,b1,a2,b2,...,an,bn.换句话说,我们需要一个线性时间算法来修改数组,只需要不超过一定量的额外存储空间.