面试准备

1.文件input.data中包含9999990个数字，这些数字都在1-10000000之间并且是未排序的。每个数字仅出现一次并占用一行，请给出一个程序，统计哪十个数字没有出现在input.data中，将结果输出到Output.data文件中（占用内存越小越好，运行时间越快越好）

答：位图方案。

参考《编程珠玑》

用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合，边框用如下字符串来表示集合{1,2,3,5,8,13}：
0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0
上述集合中各数对应的位置则置1，没有对应的数的位置则置0。