从40亿个32位数中找出1个不存在这其中的32位数（问题来自于编程珠玑）

1 我们可以使用n位字符串来表示小于n的非负整数集合

例如对于集合｛1，2，3，5，8，13，19｝

我们可以表示如下 01110100100001000001，其中0表示该数不存在，1表示该数存在。

2 32位数总共有4294967296个这样的整数，按照位图技术，我们可以用536870912个8位字节费分配一个位图，表示此范围内的整数。

如果仅仅只有上百字节的主存和若干备用的顺序文件，我们如何找到遗漏的整数。

－－－－－二分查找，从中点开始，少的那部分必然包括纰漏的数