? ? ? ?有10億個uint32元素，判斷其中是否有相同元素

? ? ? ?大數據問題，內存有限制，肯定網bitmap的方向想。

? ? ? ??uint32是4個字節，2^32可以表示其所有數，2^32對應的bitmap是0.5G，所以這題只能用一個bitmap

? ? ? ?遍歷這10億個數，并用bitmap標記，如果出現，則標記對應的位為1，已經是1則不操作。一次遍歷完，統計bitmap的為1的個數記為count，count<10億，則必然有重復的。

總結

以上是生活随笔為你收集整理的面试常考：bitmap判断其中是否有相同元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。