这代码看愣了我三分钟……

#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

输出一行一个整数,表示出现了奇数次的那一个数。

c++
94 views
Comments
登录后评论
Sign In