单独的数字
来源:互联网 发布:c语言贪吃蛇代码难不难 编辑:程序博客网 时间:2024/04/28 09:37
给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。
如:{1, 2, 1, 2, 1, 2, 7}, 找出7.
格式:
第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。
要求:
你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~
样例输入
4
0 0 0 5
样例输出
5
#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<algorithm>#include<cmath>#include<queue>#include<map>#include<set>using namespace std;int main(){ int n; while(cin>>n) { map<int,int> m; map<int,int>:: iterator it; for(int i=0;i<n;i++) { int k; cin>>k; m[k]++; } for(it=m.begin();it!=m.end();it++) if(it->second==1) cout<<it->first; } return 0;}
0 1
- [计蒜客] 单独的数字
- 单独的数字
- 单独的数字
- 单独的数字
- 计蒜客 -- 单独的数字
- 单独的数字
- 计蒜客 单独的数字
- 计蒜客-单独的数字
- 计蒜客 单独的数字
- 单独的数字
- 计蒜客 单独的数字
- 单独的数字
- 计蒜客015-单独的数字
- 找出数列单独的数字
- Java - 计蒜客 - 单独的数字
- 找到单独的数字 Single Number
- 第15题:单独的数字
- 计蒜客第15题---单独的数字
- wget命令
- Window下Tomcat环境变量的配置
- Github版本控制入门–合并分支
- XListView上拉加载下拉刷新
- Quartz定时任务
- 单独的数字
- 【BS学习】——ADO.NET
- opencv CvHistogram 求直方图的均值
- 在安卓中,怎么通过ViewPager来实现轮播图的效果?
- Android 中的 Service 全面总结
- 巴贝奇的困境 by: 天涯ID--先生会算命V1
- Hystrix使用
- 11-1元素分类
- c++ hash_map用法总结