已知一个长度为2n的数组,int a[]={a1,a2,a3...an,b1,b2,b3...bn};设计算法将a变为{a1,b1,a2,b2,a3,b3...an,bn}


已知一个长度为2n的数组,int a[]={a1,a2,a3...an,b1,b2,b3...bn};
设计算法将a变为{a1,b1,a2,b2,a3,b3...an,bn}。
要求
(1)时间复杂度为0(n)
(2)空间复杂度为0(1)

算法 C++

Nuthere 12 years, 2 months ago

这题难度蛮大的,刚才搜索了下,是个完美洗牌问题。

给个链接:
http://www.51nod.com/question/index.h...

也学习了!

乔治·撸管子 answered 12 years, 2 months ago

Your Answer