题目描述:
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
解题思路:
另建一个数组l,讲A中的元素插入,通过插入过程中,查找l中是否已有与其相同的数,如果有则插入,反之删除
具体代码:
set<int>l;
for(int i=0;i<A.size();i++)
if(l.find(A[i])==l.end())
l.insert(A[i]);
else
l.erase(A[i]);
return *l.begin();