唯一 蓝桥杯

解题思路

此题运用异或运算即可，已知0 ^ a = a，a ^ a = 0，(a ^ b) ^ c = a ^ (b ^ c)，因此我们令ans初值为0，然后依次与输入数字进行异或运算即可得到出现奇数次的数。

代码

#include<iostream>
using namespace std;
int main(){
    int n, temp, ans = 0;
    cin >> n;
    while(n--){
        cin >> temp;
        ans ^= temp;
    }
    cout << ans << endl;
}