全部異或運算即可：
~~~
/**
* 找到數組中出現次數為奇數的一個數，假定數組中其余數出現為偶次
* @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;
}
~~~
