SDJZ 寻找独一无二的数

最新推荐文章于 2025-01-12 15:49:42 发布

原创最新推荐文章于 2025-01-12 15:49:42 发布 · 817 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种通过异或操作高效查找数组中唯一出现一次数字的算法。该算法利用了异或运算的特性，能够在O(n)的时间复杂度内完成计算，适用于处理大规模数据集。

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

题目描述

现给你一组数，要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次，并且除了只出现一次的那个数字外，其余的数字均出现了偶数次。

输入格式

输入包含多组测试样例。每组样例第一行为一个正整数n（1<=n<=1000000，并且n为奇数），表示数字的个数。
接下来的一行为n个正整数，所有的数都小于2^31。
当n=0时，输入结束。

输出

输出只出现过一次的那个数字，每组结果占一行。

样例输入

5
1 1 3 2 2
3
1 2 1
0

样例输出

3
2

这个很简单的方法，记住··记住···记住·················

代码：

#include <iostream>
using namespace std;
int main()
{
    int n,a,s,i;
    while(cin>>n)
    {
        s=0;
        if(n==0)
        break;
        else
        {
           for(i=0;i<n;i++)
           {
               cin>>a;
               s^=a;
           }
           cout<<s<<endl;
        }
    }
    return 0;
}