打印数组中所有重复的元素

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;

}

}