題目描述：

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

說明：

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

示例 1:

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

示例 2:

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

解題思路：

異或運演算法則：

根據異或運演算法則，和給出的題目，我們將陣列內的所有數異或，相同的消去，最終剩下一個單獨讀的我們要找的數。

AC程式碼：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int num=0;
        for(int i=0;i<nums.size();i++)
            num^=nums[i];
        return num;
    }
};