在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数
题目描述
给一个数组arr，其中只有一个数出现了奇数次，其它数出现了偶数次，打印这个数。
输入描述：
输入包含两行，第一行包含一个整数 n ( 1 ≤ n ≤ 1 0 5 ) n(1 \leq n \leq 10^5) n(1≤n≤105)，代表数组arr长度，第二行有n个数，代表 a r r i arr_i arri为32位整数。
输出描述：
输出一个整数，代表出现次数为奇数次的那个数。
示例1
输入
5
3 1 3 1 2
输出
2
示例2
输入
3
6 6 3
输出
3
题解：
直接用 0 与所有数字异或，最终的结果就是出现奇数次的那个数。
因为异或满足交换律和结合律，更换元素的顺序不改变最终结果。
比如对于数组： A B C D A B C，0 与它们异或的结果与和 A A B B C C D 异或的结果是一样的。
代码：
#include <cstdio>
using namespace std;
int main(void) {
int n, x;
int ret = 0;
scanf("%d", &n);
while (n--) {
scanf("%d", &x);
ret ^= x;
}
return 0 * printf("%d\n", ret);
}