2.5億個整數中找出不重複的整數 bitmap

在2.5億個整數中找出不重複的整數，注，內存不足以容納這2.5億個整數。排序     方案1：採用2-Bitmap（每一個數分配2bit，00表示不存在，01表示出現一次，10表示屢次，11無心義）進行，共需內存2^32 * 2 bit=1 GB內存，還能夠接受。而後掃描這2.5億個整數，查看Bitmap中相對應位，若是是00變01，01變10，10保持不變。所描完過後，查看bitmap，把對應位

>>阅读原文<<