九度找出两个只出现了一次的数字

最新推荐文章于 2017-06-17 11:13:14 发布

weixin_33795093

最新推荐文章于 2017-06-17 11:13:14 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaoxian1369/p/3379315.html

本文介绍了一个C++程序，用于从给定数组中找出两个不相同的数，使得这两个数出现次数均为奇数次。通过位运算的方式高效地解决了这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * a.cpp
 *
 *  Created on: 2013-10-20
 *      Author: wangzhu
 */

#include<cstdio>
#include<iostream>
using namespace std;
#define NMAX 1010
int arr[NMAX];
//获取n的最末位的1
int find(int n) {
    return n & (n ^ (n - 1));
}
int main() {
    freopen("data.in", "r", stdin);
    int n,num1,num2,numTemp1,numTemp2;
    while(~scanf("%d",&n)) {
        for(int i = 0;i < n;i++) {
            scanf("%d",arr + i);
        }
        numTemp1 = 0;
        for(int i = 0;i < n;i++) {
            numTemp1 ^= arr[i];
        }
        numTemp2 = find(numTemp1);
        num1 = 0,num2 = 0;
        for(int i = 0;i <n;i++) {
            if(numTemp2&arr[i]) {
                num1 ^= arr[i];
            } else {
                num2 ^= arr[i];
            }
        }
        if(num1 > num2) {
            printf("%d %d\n",num2,num1);
        } else {
            printf("%d %d\n",num1,num2);
        }
    }
    return 0;
}