看板Programming
标 题Re: [问题] array shuffle
发信站交大资科_BBS (Sun Jul 15 20:35:30 2007)
转信站ptt!ctu-reader!ctu-peer!news.nctu!csnews.cs.nctu!news.cs.nctu!cis_nctu
==> 在 [email protected] (喔喔) 的文章中提到:
> 这是在网路上看到的一个面试问题，不过我一直想不出来解法。
> 给你一个长度为2n的阵列，其中元素为a1, a2, ..., an, b1, b2, ..., bn
> 写一个程式把这个阵列转换成a1, b1, a2, b2, ..., an, bn
> 时间限制是O(n)，空间限制是O(1)。
> 我尝试用in-place rearrangement的方法去做，但是没办法成功。
> 有什麽好的办法嘛？
kunth shuffle
--
* Origin: ★ 交通大学资讯科学系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>