落单的数

来源:互联网 发布:快走丝hl编程忘了 编辑:程序博客网 时间:2024/06/03 14:11

题目描述:

给出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();

原创粉丝点击