題目
描述
給出2*n + 1 個的數字，除其中一個數字之外其他每個數字均出現兩次，找到這個數字。
樣例
給出 [1,2,2,1,3,4,3]，返回 4
解答
思路
按數取異或，相同會等于0，最后等于不同的數。
代碼
public class Solution {
/**
*@param A : an integer array
*return : a integer
*/
public int singleNumber(int[] A) {
// Write your code here
int a = 0;
for(int i = 0; i < A.length; i++){
a ^= A[i];
}
return a;
}
}
