百度最新面试题：现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来

 

public class BitTest {static int []bit=new int[10000000/32+1];//将i为置1static void set(int i){bit[i<<5]|=(1<<(bit[i]&0x1f));}//判断i为是否为1static int test(int i){return bit[i<<5]&(1<<(bit[i]&0x1f));}public static void main(String[] args) {int i=124;set(i);System.out.println(test(i));}}