find your present (2)

我会jvav啊

于 2018-11-27 11:31:34 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/qq_43434328/article/details/84563103

acm 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种利用异或运算高效查找数组中唯一出现奇数次的元素的方法。通过理解异或的基本性质：一个数异或自身为0，异或0为自身，实现了快速定位目标元素。代码示例展示了如何在C++中实现这一算法。

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

题意是找出一些数字（奇数个）中出现奇数次得数。看了题解一会才会的，此题涉及到异或，表示有点蒙。
1、一个数异或本身恒等于0，如5^5恒等于0；

2、一个数异或0恒等于本身，如5^0恒等于5。

3 满足交换律

8²2⁸3³8⁸5=5; 用来寻找一串数字中唯一odd次出现的数

所以显然用异或运算是很完美的解法
在这里插入图片描述

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n,ans,a;
    while(scanf("%d",&n)!=EOF){
        if(n==0)break;
        scanf("%d",&ans);
        for(int i=1;i<n;i++){
            scanf("%d",&a);
            ans^=a;
        }
        printf("%d\n",ans);
    }
    return 0;
}