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

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

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

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

總結(jié)

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

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