正经题解｜新年红包

题面大意

有$n$个数字，只有一个数字出现了一次，其他数字都出现了两次。

题意分析

求出现一次的那个数字

解题思路

用异或去消除两两出现的数字，剩下那个就是出现一次的数字

时间复杂度解析

遍历所有数字，复杂度为$O(n)$

代码演示

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,a,r = 0;
    cin >> n;
    for(int i=0;i<n;i++) {
        cin >> a;
        r ^= a;
    }
    cout << r << endl;
    return 0;
}