题目简介
给定 N 个自然数,其中有一个数出现奇数次,其他的都出现偶数次,试找出这个出现奇数次的数。
说明
用到异或运算两个性质:
- 同一个数异或两次即为其自身
- 交换律
#include <cstdio>
using namespace std;
int main() {
int n, tmp, a;
while (~scanf("%d", &n)) {
a = 0;
while(n--) {
scanf("%d", &tmp);
a ^= tmp;
}
printf("%d\n", a);
}
}