一组数里面一个数出现奇数次,其他数出现偶数次,如何找出这个出现奇数次的数

回答思路

1. 理解异或运算满足交换律和结合律
2. 能利用异或特性消除偶数次元素
3. 给出O(n)时间、O(1)空间的最优解法
4. 能解释正确性原理，即相同数异或结果为0