海量數據問題

題目：我有 40 億個整數，再給一個新的整數，我需要判斷新的整數是否在 40 億個整數中，你會怎麼做（每個整數是32位的）？ 一個數在不在就是兩個狀態，在或者不在，就可以用1個位來代表。 每個整數是32位的，那麼所有的整數也就2^32個，大概42億個數左右。 可以申請2^32的位，把每一個整數都覆蓋了，40億個數的位分別爲1，剩下的位爲0。 新的整數，就可以跟進它的大小來判斷相應的位，比如1245

>>阅读原文<<