LintCode 题目：落单的数

URL:https://www.lintcode.com/problem/single-number/description

描述

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

• n≤100

 

样例

样例 1:

输入：[1,1,2,2,3,4,4]
输出：3
解释：
仅3出现一次

样例 2:

输入：[0,0,1]
输出：1
解释：
仅1出现一次

 

在代码段中添加：

if(count(A.begin(),A.end(),A[i])==1){
                return A[i];
            }

即可：