給定一個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,1]
輸出: 1
示例 2:

輸入: [4,1,2,1,2]
輸出: 4

方法一(通用法)

public class 只出現一次的數字 {
public int singleNumber(int[] nums) {
Set data = new HashSet<>();
for (int tmp:nums){
if (!data.add(tmp)) data.remove(tmp);
}
return (int) data.toArray()[0];
}
}
將陣列中的每一個元素加入集合中
因為set集合自帶去重的功能

方法二(異或運算)
上程式碼
public class 只出現一次的數字2 {
public int singleNumber(int[] nums) {
int reduce = 0;
for (int tmp:nums){
reduce = reduce ^ tmp;
}
return reduce;
}
}
前置知識 a^a=0 0^a=a 0^0=0
異或運算也滿足 交換律
下面以樣例輸入為例子

所以我們只需要解決把他們累計異或運算即可
即 reduce = reduce ^ tmp