136. 只出现一次的数字

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