【bitset】--- java中的位图

 百度最新面试题:现在有 1 千万个随机数,随机数的范围在1到1亿之间。

现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来。


       编程珠玑上有此类似的一题,如果有足够的内存的话可以用位图法,即开一个 1 亿位的 bitset,内存为100m/8== 12.5m, 然后如果一个数有出现,对应的 bitset 上标记为1,最后统计 bitset上为0的即可。
https://blog.csdn.net/jiangnan2014/article/details/53735429

你可能感兴趣的:(面经)