題目：

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

說明：

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

示例 1:

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

示例 2:

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

解答：這個題，如果直接暴力解法會，排序後再計算但是光是排序最低就是，要在內完成，可以考慮異或運算：

將每一個數異或，兩兩抵消為0，最後剩的就是那個唯一的數。（ps：A ^ 0 = A）

程式碼如下：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //xor every number
        //the result is the unique one
        int result = 0;
        for (int elem : nums) {
            result ^= elem;
        }
        return result;
    }
};