学步园

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

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

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