海量数据：快速查找一个数字是否出如今40亿个数字中

腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，而后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 看到问题的想法是采用bitmap：1个字节能够表示8个整数是否出现的状况（出现则对应的位置1，不然为0），那么表示40亿个整数的状况须要40亿/8=5亿，约500M的空间.空间复杂度是O(n)+O(1); 还有 更好的方法： 这个问题在《编程珠玑》里有很好的描述，你

>>阅读原文<<