异或关系:x^x=0 x^0=x;
所以
public int findSingleNum(int a[]){
int x=0;
for(int i=0;i<a.length;i++){
x^=a[i]
}
return x;
}
异或关系:x^x=0 x^0=x;
所以
public int findSingleNum(int a[]){
int x=0;
for(int i=0;i<a.length;i++){
x^=a[i]
}
return x;
}