给定包含4300000000个32位整数的顺序文件，如何找到一个出现失少两次的整数

给定包含4300000000个32位整数的顺序文件,如何找出一个出现至少两次的整数？算法 1、位向量法数组 思路：考虑两个条件spa 1. 全部的整数都存储在顺序文件中，所以，读取文件的次数将明显影响算法的效率blog 2. 顺序文件中包含的整数个数为4300000000，若是所有读取放在内存中的话，必需要考虑内存空间因素。内存   解决方案：it 由上面的问题，咱们想到了Bit-Map，能够申请

>>阅读原文<<