广东省网站备案系统企业培训考试

初级：

审题：

需要输出只出现了一次的数据，其他数据均出现了两次

思路：

若不限制空间复杂度：

方法一：哈希表

用哈希映射循环一次，把对应数字出现的次数记录到数组里面，然后再遍历一次哈希表，把次数为1的数据输出

但是这里限制了空间复杂度，所以我们利用异或运算来实现

方法二：异或运算

由于异或运算有如下三个特性，所以我们使用异或运算来实现

1.任何数与0进行异或运算得到的结果都是该数本身

2.任何数自身与自身进行异或运算得到的结果都是0

3.异或运算满足交换律与结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b

由3可知：无论该数组中数据排序如何，我们都可以视为他们是两个部分，出现两次部分与出现一次部分。

由2可知，我们的出现两次部分通过异或运算可以消掉

由于1，我们一开始用0为初始值，所以对整个数组元素依次进行运算最后的结果就是0⊕answer = answer。answer就是只出现一次的数据

解题：

136. 只出现一次的数字 - 力扣（LeetCode）