落單的數

描述：給出2*n + 1 個的數字，除其中一個數字之外其他每個數字均出現兩次，找到這個數字。
樣例
給出 [1,2,2,1,3,4,3]，返回 4
思路：把每個數和包括它自己在內的每個數依次進行比較，如果相等，計數加1。最後如果總計數==1，那麼即爲落單的數。

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