作者FRAXIS (喔喔)
看板Programming
标题[问题] array shuffle
时间Sat Jul 14 20:42:27 2007
这是在网路上看到的一个面试问题，不过我一直想不出来解法。
给你一个长度为2n的阵列，其中元素为a1, a2, ..., an, b1, b2, ..., bn
写一个程式把这个阵列转换成a1, b1, a2, b2, ..., an, bn
时间限制是O(n)，空间限制是O(1)。
我尝试用in-place rearrangement的方法去做，但是没办法成功。
有什麽好的办法嘛？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.162.51
1F：推 ykjiang:怎麽觉得很眼熟，是其乐达吗？ 203.70.105.93 07/14 20:47