跪求高手的指导

假如给你一个包含有4 300 000 000个整数的文件，你如何找出一个出现至少两次的整数,如果用算法来做，程序要在10秒以内完成
跪求高手给我能完成的一定思路

只有一个么

不感兴趣

开通SVIP免广告

那啥 4G个整数占16G的地方读完这16G数据都要n久就算是最快的桌面硬盘阵列也得过6秒我家电脑需要将近3分钟

依次插入到一个set里，如果没插入成功就是重复的
不知道时间是不是够

回复：4楼
看起来是一定不够的，数据量太大

谢谢大哥们的指教，不知道哪个网站有类似的问题啊

编程珠玑的题目吧，标准答案是二分。但是其实我觉得怎么算都不会比把文件读进来慢，普通磁盘即便是SATA II 10000rpm 也就150MB/s，固态硬盘也就200MB/s了不起了，而整个文件大小至少17GB，而且这还必须是二进制的，文本的话可能更大。

各位神兄我想得到的相应的算法，不知道有吗

下载贴吧APP
看高清直播、视频！

分享到: