请教一个笔试题，要求复杂度O(n),空间O(1)
有一个数组a=[a1,a2,a3,...an,b1,b2,b3...bn]
要变成
[a1,b1,a2,b2,a3,b3,....an,bn]
要求如题目。
求大神！！！！
算法，面试题
[解决办法]
洗牌算法有多种解释，一种是打乱顺序，一种是LZ的题目。打乱顺序的好理解且实现起来不麻烦。LZ的题目似乎没有正确的答案，翻来覆去都是那几个相互抄袭的文章。给的解释经不起推敲，6个元素的还可以，元素多几个解释就乱了。
还是去找老外的原著吧，抄袭人家的文章都不认真，哎……
[解决办法]
