面试常考:bitmap判断其中是否有相同元素

       有10亿个uint32元素,判断其中是否有相同元素

       大数据问题,内存有限制,肯定网bitmap的方向想。

        uint32是4个字节,2^32可以表示其所有数,2^32对应的bitmap是0.5G,所以这题只能用一个bitmap

       遍历这10亿个数,并用bitmap标记,如果出现,则标记对应的位为1,已经是1则不操作。一次遍历完,统计bitmap的为1的个数记为count,count<10亿,则必然有重复的。

你可能感兴趣的:(海量处理)