10.百度最新面试题：现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。
（编程珠玑上有此类似的一题，如果有足够的内存的话可以用位图法，即开一个1亿位的bitset，内存为100m/8== 12.5m, 然后如果一个数有出现，对应的bitset上标记为1，最后统计bitset上为0的即可。）
面对1千万个1到1亿范围内的随机数，要求找出未出现的数。可以使用位图法，如果内存允许，创建一个1亿位的bitset，标记出现的数，统计未标记的位。另一种方法是对随机数排序，通过结构体记录连续未出现的区间。或者利用二进制每位表示一个数的出现情况。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
