public static void checkDuplicates(int[] array)
{
BitSet bs=new BitSet(32000);
for(int i=0;i<array.length;i++)
{
int num=array[i];
int num0=num-1;//bitset 从0开始,数字从1开始
if(bs.get(num0))
{
System.out.println(num);
}
else
{
bs.set(num0);
}
}
}
class BitSet{
int [] bitset;
public BitSet(int size)
{
bitset=new int[size>>5];//除以32
}
boolean get(int pos)
{
int wordNumer=(pos>>5);//除以32
int bitNumber=(pos & 0x1F);//除以32取余数
return (bitset[wordNumber] & (1<<bitNumber))!=0;
}
void set(int pos)
{
int wordNumber=(pos>>5);//除以32
int bitNumber=(pos & 0x1F);//除以32取余数
bitset[wordNumber]|=1<<bitNumber;
}
}