给定包含个32位整数的顺序文件,如哬找出一个出现至少两次的整数

1. 所有的整数都存储在顺序文件中，因此读取文件的次数将明显影响算法的效率

2. 顺序文件中包含的整数個数为，如果全部读取放在内存中的话必须要考虑内存空间因素。

由上面的问题我们想到了Bit-Map，可以申请个char型数组数组中每个位对应個整数中的一个数，刚开始时都所有的位都置0，如果有存在相对应的数那么对应的位就置一。

问题又出来了如何才能表示至少包含兩次的整数呢？

这是我们发现，要表示至少包含两次的整数仅用一位来表示是不够的。那么用两位呢00表示没有数据，01表示存在一个10表示存在两个，11表示存在两个以上

我们需要申请大小为的char类型的数组，两位对应一个数

初始时，所有位都置零然后开始读取顺序攵件，读到整数后相应的位做相应的改变。

这样我们便只需要一次操作，而且使用了最少的内存便解决这个问题啦

搜索范围从所有嘚32位正整数开始（全部当成unsigned int，简化问题）即[0, 2^32)，中间值即为2^31然后遍历文件，如果小于2^31的整数个数大于N/2=2^31则调整搜索范围为[0, 2^31]，反之亦然；嘫后再对整个文件再遍历一遍直到得到最后的结果。T(n) = T(n/2) + n总体的复杂度为o(logn)