本文探讨了如何从1千万个1至1亿范围内的随机数中，找出未出现的数。介绍了使用位图法的解决方案，通过1亿位的bitset进行标记，最终统计为0的位以获取缺失的数值。
百度最新面试题：现在有 1 千万个随机数，随机数的范围在1到1亿之间。
现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。
编程珠玑上有此类似的一题，如果有足够的内存的话可以用位图法，即开一个 1 亿位的 bitset，内存为100m/8== 12.5m, 然后如果一个数有出现，对应的 bitset 上标记为1，最后统计 bitset上为0的即可。
https://blog.youkuaiyun.com/jiangnan2014/article/details/53735429
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
