大小为2n的数组,前n个元素分别为a1,a2,...,an. 后n个元素分别是b1,b2,bn. 现在希望将数组重新排列,重排后希望得到的数组为a1,b1,a2,b2,...,an,bn.
请设计空间复杂度为O(1),时间复杂度为O(n)的算法。
大小为2n的数组,前n个元素分别为a1,a2,...,an. 后n个元素分别是b1,b2,bn. 现在希望将数组重新排列,重排后希望得到的数组为a1,b1,a2,b2,...,an,bn.
请设计空间复杂度为O(1),时间复杂度为O(n)的算法。