全部异或运算即可：
~~~
/**
* 找到数组中出现次数为奇数的一个数，假定数组中其余数出现为偶次
* @param arr 待查找数组
* @return 下标
*/
public int getNumber(int[] arr){
if(arr == null || arr.length == 0) return -1;
int res = arr[0];
for (int i = 1; i < arr.length; i++) {
res = res ^ arr[i];
}
return res;
}
~~~
