数组中只出现一次的两个数（异或）

package 数组;

public class FindNumAppearOnce {

	static int num1,num2;

public static void main(String[] args) {
int[]a={3,2,3,4,5,5,6,4};
findtwoNum(a,num1,num2);
}
public static void findtwoNum(int[]a,int num1,int num2){
int len=a.length;
if(len==2){ //数组只有两个数
num1=a[0];
num2=a[1];
}
int temp=0; //temp为所有数异或的结果
for(int i=0;i<a.length;i++){
temp^=a[i];
}
int index=findfirst(temp);   //根据temp值分为两个子数组，
for(int i=0;i<a.length;i++){   //根据每个数字的二进制形式的倒数第index位划分
if(isbit1(a[i],index)){
num1^=a[i];
}else{
num2^=a[i];
}
}
System.out.println(num1+" "+num2);
}
private static boolean isbit1(int i, int index) {

return ((i>>index)&1)==1;
}
private static int findfirst(int temp) {  //找出根据哪一位划分两个数组
int index=0;
while(index<32&&(temp&1)==0){
temp>>=1;
index++;
}
return index;
}
}