落单的数
来源:互联网 发布:快走丝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();
阅读全文
0 0
- 落单的数
- LinCode落单的数
- 落单的数
- 题目:落单的数
- 落单的数 III
- 落单的数 II
- 落单的数
- 落单的数
- LinCode落单的数
- LintCode_82_落单的数
- lintcode ----落单的数
- LintCode 落单的数
- 落单的数
- 落单的数II
- 落单的数 III
- 落单的数
- 落单的数 II
- 落单的数 III
- iOS一行shell脚本自动打包上传指定位置
- 如何从Red Hat官网下载镜像image:Atomic、OpenShift、Docker、Satellite、System Images runc
- maven打包生成可执行jar文件
- Batch Normalization
- git 本地项目上传
- 落单的数
- 【JZOJ 5405】【NOIP2017提高A组模拟10.10】Permutation
- 51Nod 1174 区间中最大的数<线段树>
- IntelliJ IDEA 常用快捷键
- linux系统下的Buffer
- CTabCtrl控件从零开始自绘
- hdu 5943 二分图匹配
- NSData 转 bytes
- 拓扑排序-bfs-广度优先搜索