我是靠谱客的博主 清新缘分,最近开发中收集的这篇文章主要介绍找出两个只出现了一次的数字(利用异或),觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

 题目描述:

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

输入:

输入的第一行包括一个整数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

最后

以上就是清新缘分为你收集整理的找出两个只出现了一次的数字(利用异或)的全部内容,希望文章能够帮你解决找出两个只出现了一次的数字(利用异或)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(54)

评论列表共有 0 条评论

立即
投稿
返回
顶部