一道面试题 有20个数组,每个有500个元素,升序排列,找出前500的数一道面试题如果文章对您有帮助,不妨捐赠一注彩票钱^=^
一道面试题有20个数组,每个数组有500个元素,升序排列,现在在这20*500个数中找出排名前500的数。转载请注明出处 http://blog.csdn.net/never_cxb/article/details/50210317方法思路分析笔者想到3中方法,水平有限,欢迎拍砖指导,有更好的方法欢迎评论留言。直接暴力求解,将20个数组合并,然后排序,取出500个数使用归并。 对于排好序的 序列