编程珠玑之大记录问题

问题是这样的：

一个文件包含一个1000万级别的记录；每个记录都要大于0并且小于10的7次方；只有一个数出现了2次，要求输出排序后的序列；

限制内存1M，运行时间10s；

 

 

对于这样的设计，我们可以用位图来解决；只需要1000万个，并且内存正好是1M，符合要求；

从文件里面遍历，取出一个数然后对应到位图中去，检查该标志位是否为0，如果为0，表示尚未有数据对应，那么置1；为1则表示已经出现过，这时候就可以break了；

时间复杂度为O(N);