现在的位置: 首页 > 综合 > 正文

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

2019年03月10日 ⁄ 综合 ⁄ 共 262字 ⁄ 字号 评论关闭

 

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));
}
}

抱歉!评论已关闭.