BitMap位图算法https://blog.csdn.net/varyall/article/details/79662029 常见面试题 题1:在2.5亿个整数找出不重复的整数,内存不足以容纳着2.5亿个整数. 方案1:使用2-Bitmap 每个数分配2bit,00表示不存在,01表示出现一次,10表示多次,11无意义.然后遍历修改Bitmap中的对应位,如果是00则变01,01则变10,10则保持不变.遍历修改完后,最后遍历输出对应位是01的整数. 方案2:分治法 先将2.5亿个数划分成…