算法笔记 | 1

https://acm.ecnu.edu.cn/problem/1886/

题意：给定 N 个自然数，其中有一个数出现奇数次，其他的都出现偶数次，试找出这个出现奇数次的数

核心：① 一个数和自身进行奇数次异或操作，结果为其本身，偶数次结果为零；② 异或操作满足交换律

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int n,ans,tmp;

int main()
{
    while(cin>>n){
        ans=0;
        while(n--){
            cin>>tmp;
            ans^=tmp;
        }
        cout<<ans<<endl;
    }
    return 0;
}