版權聲明：本文為博主原創文章，未經博主允許不得轉載。
難度：容易
要求：
給出2*n + 1 個的數字，除其中一個數字之外其他每個數字均出現兩次，找到這個數字。
樣例
給出** [1,2,2,1,3,4,3]**，返回 4
思路：
/**
*@param A : an integer array
*return : a integer
*/
public int singleNumber(int[] A) {
if(A == null || A.length == 0){
return 0;
}
int result = 0;
for(int i = 0; i < A.length; i++){
result ^= A[i];
}
return result;
}
