#include <bits/stdc++.h>
using namespace std;
int main() {
int r = 0, x; cin >> x;
while (cin >> x) r ^= x;
cout << r;
return 0;
}
题目在下面,我本来就是水个题结果却看到了上面的逆天题解……
Description
给出 n 个整数,n 为奇数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间复杂度、常数空间复杂度找出出现了奇数次的那个数。
Format
Input
第一行一个整数n,1≤n≤5×10^6 。接下来n 行,每行一个数。
Output
输出一行一个整数,表示出现了奇数次的那一个数。