2661: 找出一个数出现了奇数次
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
给出 n 个整数，n 为奇数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间复杂度、常数空间复杂度找出出现了奇数次的那个数。
输入
见样例
输出
见样例
样例输入 复制
9
3 3 7 2 4 2 5 5 4样例输出 复制
7提示
按位异或运算