給出2*n + 1 個的數(shù)字，除其中一個數(shù)字之外其他每個數(shù)字均出現(xiàn)兩次，找到這個數(shù)字。

您在真實(shí)的面試中是否遇到過這個題？
Yes
樣例
給出 [1,2,2,1,3,4,3]，返回 4

class Solution {
public:
    /**
    * @param A: Array of integers.
    * return: The single number.
    */
    int singleNumber(vector<int> &A) {
        // write your code here
        if(A.size()==0){
            return 0;
        }
        if (A.size() == 1) {
            return A[0];
        }

        set<int> si;
        si.insert(A[0]);
        for (int i = 1; i < A.size(); i++) {
            if (si.find(A[i]) == si.end()) {
                //bu chunzai 
                si.insert(A[i]);
            }
            else {
                si.erase(A[i]);
            }
        }

        auto it = si.begin();
        return *it;
    }
};