一亿个数字判断其中相同数字的办法

一亿个数字判断其中相同数字的办法

package com.my.util;

//http://blog.csdn.net/yjflinchong
public class Test {

int fnum = 21000000;

public static void main(String[] args) {
Test t = new Test();
t.find();
}


public void find() {
int total = 100000000;
int size = total%32==0?total/32:total/32+1;
int [] mBits=new int[size];
for(int i=0;i<total;i++) {
int num = getNum(i);
if(get(mBits,num)) {
System.out.println(num);
break;
}
set1(mBits,num);
}
}
//http://blog.csdn.net/yjflinchong
public int getNum(int i) {
//设定模拟重复的那个数字 fnum
if(i==(fnum+1)){
i--;
}
return i;
}
public void set1(int [] mBits, int pos) {
int index = ( int )Math.floor(pos/32f);
mBits[index] = mBits[index] | (1 <<(31-pos%32 ));
}
public boolean get(int [] mBits, int pos){
int index = ( int )Math.floor(pos/32f);
return mBits[index] == (mBits[index] | 1 <<(31-pos% 32 ));
}

}

最后

以上就是俊逸曲奇为你收集整理的一亿个数字判断其中相同数字的办法的全部内容，希望文章能够帮你解决一亿个数字判断其中相同数字的办法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。