落单的数

题目二十九：

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出 [1,2,2,1,3,4,3]，返回 4

代码：

class Solution {
public:
    /**
     * @param A: An integer array
     * @return: An integer
     */
    int singleNumber(vector<int> &A) {
        // write your code here
        int i,j;
        int num;
        for(i=0;i<A.size();i++)
        {
            num=A[i];
            for(j=0;j<A.size();j++)
            {
                if(A[j]==num&&i!=j)
                break;
            }
            if(j==A.size())
            return num;
        }
    }
};

思路：两重循环逐个比较