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

一亿数字中查找重复数字

最新推荐文章于 2022-07-04 18:56:44 发布

最新推荐文章于 2022-07-04 18:56:44 发布 · 1k 阅读

文章标签：

#java

本文介绍了一种高效的方法来检测一亿个整数中出现的第一个重复数字。通过使用位操作技巧，该方法能够在有限的空间内实现快速查找，特别适用于内存资源受限的情况。

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

package com.my.util;

//http://blog.youkuaiyun.com/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.youkuaiyun.com/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 ));
}

}