摘要： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 40亿个无符号整数加载在内存中大约占空间 4G，但用位图，如果内存够的话，40亿个整型使用位图存储需要500M左右的空间 位图结构：一个数组的每一个二进制位表示一个数据，0表示数据不存在，1表示数据存 阅读全文