騰訊面試題：給40億個不重複的unsigned int的整數，沒排過序的，而後再給一個數，如何快速判斷這個數是否在那40億個數當中？

問題描述：給40億個不重複的unsigned int的整數，沒排過序的，而後再給一個數，如何快速判斷這個數是否在那40億個數當中？編程 問題分析：40億  不重複 ，沒有排序。微信 40億個unsigned int的整數，放到內存中的話，大約是16G，spa (1)最直觀的的解決辦法，把全部的數據遍歷一遍，找出那個數..net 注意：這個方法是不可取的，由於把全部數據遍歷一遍，要把全部的數據加載到

>>阅读原文<<