找出两个只出现了一次的数字
2013-12-03 19:18
197 查看
题目1256:找出两个只出现了一次的数字时间限制:1 秒内存限制:32 兆特殊判题:否提交:140解决:69题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入:输入的第一行包括一个整数N(1<=N<=1000)。接下来的一行包括N个整数。输出:可能有多组测试数据,对于每组数据,找出这个数组中的两个只出现了一次的数字。输出的数字的顺序为从小到大。样例输入:
6 2 3 9 3 7 2样例输出:
7 9
#include<cstdio>#include<vector>#include<algorithm>using namespace std;int main(){bool b;int n,i,f;vector<int> v;while(scanf("%d",&n)!=EOF&&n){while(n--){scanf("%d",&i);v.push_back(i);}sort(v.begin(),v.end());for(i=0,n=v.size()-1,b=false; i<n; ){if(v[i]==v[i+1])i+=2;else{if(!b){ printf("%d",v[i]); ++i; b=true; }else { printf(" %d\n",v[i]); b=false; break; }}}if(b) printf(" %d\n",v);v.clear();}return 0;}/**************************************************************Problem: 1256User: 3011216016Language: C++Result: AcceptedTime:730 msMemory:1024 kb****************************************************************/
相关文章推荐
- 程序员面试宝典(34)-找出数组中两个只出现一次的数字
- 九度OJ 1256:找出两个只出现了一次的数字 (位运算)
- 找出数组中两个只出现一次的数字
- 微软面试之34 找出数组中两个只出现一次的数字 与 找出数组中一个只出现一次的数字
- 有一组数字,有两个数字只出现一次,其他数字都是成对出现的,请找出这个数字。
- 位运算-Single Number III(只有两个不同的数字出现了一次,其余出现了两次,找出这两个数)
- 100题_34 找出数组中两个只出现一次的数字
- 一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。 找出这两个数字,编程实现
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 一组数中,有两个数字各出现了一次,其他数字都是成对出现的,请找出这两个数。
- 程序员面试100题之三十四,找出数组中两个只出现一次的数字
- 找出数组中只出现一次的两个数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)
- (34)-[转载] 程序员面试题精选100题 -找出数组中两个只出现一次的数字
- 算法题6 找出整数数组中两个只出现一次的数字
- 九度OJ 1256:找出两个只出现了一次的数字 (位运算)
- 找出数组中两个只出现一次的数字
- 【编程题目】找出数组中两个只出现一次的数字 ★★(自己没做出来)
- 数组中有两个出现一次的数字,其他数字都出现两次,找出这两个数字