只出現一次的數字
題目連結：LeetCode 136
描述
給你一個 非空 整數陣列 nums ，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
你必須設計並實現線性時間複雜度的演算法來解決此問題，且該演算法只使用常量額外空間。
示例
輸入：nums = [2,2,1]
輸出：1
思路
異或運算
程式碼
class Solution {
public int singleNumber(int[] nums) {
int result = 0;
for(int num :nums){
result ^= num;
}
return result;
}
}