运用bitmap解决一道海量数据处理面试题：在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数。...
本文共 213 字，大约阅读时间需要 1 分钟。
采用2-Bitmap（每个数分配2bit，00表示不存在，01表示出现一次，10表示多次，11无意义）进行，共需内存2^32 * 2 bit=1 GB内存，还可以接受。然后扫描这2.5亿个整数，查看Bitmap中相对应位，如果是00变01，01变10，10保持不变。所描完事后，查看bitmap，把对应位是01的整数输出即可。 转载于:https://www.cnblogs.com/wuwuwu/p/6335329.html