一个序列，除了一个数出现两次，其他数都出现一次，找出来重复的这个数-位运算应用(异或运算)

一个序列，除了一个数出现两次，其他数都出现一次，找出来重复的这个数-位运算应用

面试的题目

贴一下代码:

//位运算应用
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;

int n;
int a[maxn];

void found(){
    int xors=0;
    for(int i=0;i<n;i++){
        xors^= a[i];
    }
    for(int i=0;i<n;i++){
        xors^=i;
    }
    printf("xors= %d
",xors);
}

int main()
{
    scanf("%d",&n);
    for(int i=0;i<=n;i++)
        cin>>a[i];
    found();
    return 0;
}
/*
5
1 2 3 4 5 5
5
*/