数字去重

最新推荐文章于 2024-01-02 17:20:31 发布

最新推荐文章于 2024-01-02 17:20:31 发布 · 175 阅读

本文介绍了一个使用异或运算寻找数组中唯一出现奇数次的整数的算法。该算法适用于数组中除一个元素外所有元素都恰好出现两次的情况。

//给定奇数个数字，除去两两重复的，还剩下一个，找到剩下的那一个
#include<stdio.h>
main()
{
    int n,i,a=0,b;
    while(~scanf("%d",&n))
    {
        a=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&b);
            a^=b;
        }
        printf("%d\n",a);
    }
}