如何在大量的數據中找出不重複的整數?

如何在大量的數據中找出不重複的整數? 題目描述 在 2.5 億個整數中找出不重複的整數。注意:內存不足以容納這 2.5 億個整數。web 解答思路 方法一:分治法 與前面的題目方法相似,先將 2.5 億個數劃分到多個小文件,用 HashSet/HashMap 找出每一個小文件中不重複的整數,再合併每一個子結果,即爲最終結果。面試 方法二:位圖法 位圖,就是用一個或多個 bit 來標記某個元素對應的
相關文章
相關標籤/搜索