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

? ? ? ?大數(shù)據(jù)問題，內(nèi)存有限制，肯定網(wǎng)bitmap的方向想。

? ? ? ??uint32是4個字節(jié)，2^32可以表示其所有數(shù)，2^32對應(yīng)的bitmap是0.5G，所以這題只能用一個bitmap

? ? ? ?遍歷這10億個數(shù)，并用bitmap標記，如果出現(xiàn)，則標記對應(yīng)的位為1，已經(jīng)是1則不操作。一次遍歷完，統(tǒng)計bitmap的為1的個數(shù)記為count，count<10億，則必然有重復(fù)的。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。