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

 

public class BitTest {
static int []bit=new int[10000000/32+1];

//将i为置1
static void set(int i){
bit[i<<5]|=(1<<(bit[i]&0x1f));
}
//判断i为是否为1
static 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));
}
}