leetcode每日一題 136.只出現一次的數字

異或操作：任何數異或0得0，任何數異或自己得0。根據這個性質就可在時間複雜度O(N)，空間複雜度O(1)之下求到答案。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int single = 0;
        for(int num:nums)
            single^=num;
        return single; 
    }
};