42億QQ，O(1)時間複雜度完成查找

1、問題描述：ios   1.在42億個qq號碼中，如何使用O(1)時間複雜度去查找一個QQ號是否存在。數組   2.qq號的位數小於13位，存儲着42億QQ號的內存不得超過600MB.數據結構 2、位圖排序思想 spa   因爲待排序的數據記錄較多，咱們單純地使用常見的排序方法時間效率較低，運行時間會很長。並且內存空間有限（限制爲1MB左右），因此咱們不能同時把全部整數讀入內存（若是每一個整數使

>>阅读原文<<