概述
题目描述:
-
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
-
输入:
-
输入的第一行包括一个整数N(1<=N<=1000)。
接下来的一行包括N个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,
找出这个数组中的两个只出现了一次的数字。
输出的数字的顺序为从小到大。
-
样例输入:
-
6 2 3 9 3 7 2
-
样例输出:
-
7 9
Code:
#include <cstdio> #include <algorithm> #include <vector> using namespace std; int main() { int arr[1010]; int n; vector<int> answer; while(scanf("%d",&n)!=EOF){ answer.clear(); for(int i=0;i<n;++i){ scanf("%d",&arr[i]); } sort(arr,arr+n); if(arr[0]^arr[1]) answer.push_back(arr[0]); if(arr[n-1]^arr[n-2]) answer.push_back(arr[n-1]); if(answer.size()==2){ sort(answer.begin(),answer.end()); printf("%d %dn",answer[0],answer[1]); }else{ for(int i=1;i<=n-2;++i){ if(arr[i]^arr[i-1]&&arr[i]^arr[i+1]) answer.push_back(arr[i]); if(answer.size()==2) break; } sort(answer.begin(),answer.end()); printf("%d %dn",answer[0],answer[1]); } } return 0; } /************************************************************** Problem: 1256 User: lcyvino Language: C++ Result: Accepted Time:760 ms Memory:1024 kb ****************************************************************/
转载于:https://www.cnblogs.com/Murcielago/p/4208380.html
最后
以上就是清新缘分为你收集整理的找出两个只出现了一次的数字(利用异或)的全部内容,希望文章能够帮你解决找出两个只出现了一次的数字(利用异或)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复