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，把对应位

>>阅读原文<<