136.只出现一次的数字

两天宇宙人

2020-01-23

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        set<int> st;
        for(auto x : nums) {
            if(st.count(x) == 0)
                st.insert(x);
            else 
                st.erase(x);
        }
        return *st.begin();
    }
};