有n个数，其中有一个数在数组中只存在一个，其他数都出现2次，找出这个数。

Question

Accepted Answer

考察点：考察位运算中异或操作与线性时间、常量空间算法设计能力。回答思路：识别异或运算的交换律与结合律 说明两两抵消的性质：相同数异或为0 给出线性和常量空间的解法 能对比哈希表等其它方案的复杂度

考察说明