海量數據：快速查找一個數字是否出如今40億個數字中

騰訊面試題：給40億個不重複的unsigned int的整數，沒排過序的，而後再給一個數，如何快速判斷這個數是否在那40億個數當中？ 看到問題的想法是採用bitmap：1個字節能夠表示8個整數是否出現的狀況（出現則對應的位置1，不然爲0），那麼表示40億個整數的狀況須要40億/8=5億，約500M的空間.空間複雜度是O(n)+O(1); 還有 更好的方法： 這個問題在《編程珠璣》裏有很好的描述，你

>>阅读原文<<