leetcode:只出现一次的数字（原理分析）

一.异或运算（^）

当我们对一个变量进行异或运算时，运算规则如下：

0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0
现在假设我们有一个数组 [2, 2, 1, 3, 3]，我们将对数组中的所有元素进行异或运算：

首先 ret = 0
第一次操作：ret = 0 ⊕ 2 = 2
第二次操作：ret = 2 ⊕ 2 = 0
第三次操作：ret = 0 ⊕ 1 = 1
第四次操作：ret = 1 ⊕ 3 = 2
第五次操作：ret = 2 ⊕ 3 = 1
最终的 ret 的值为1，这个结果就是出现一次的那个数字。整个过程中，出现两次的数字都相互抵消，剩下的就是出现一次的数字。

二.产生抵消效果的原因

这种抵消的效果是由于异或运算的性质导致的。异或运算有一个重要的特性，即对同一个值进行两次异或操作，最终的结果将会恢复到原值。

在这个问题中，假设我们有一个数组 [a, a, b, c, c]，其中 a 出现两次，b 和 c 各出现一次。如果我们对所有元素进行异或运算，过程如下：

初始情况：ret = 0
第一次操作：ret = ret ^ a = a
第二次操作：ret = a ^ a = 0
第三次操作：ret = 0 ^ b = b
第四次操作：ret = b ^ c = b ^ c
第五次操作：ret = (b ^ c) ^ c = b ^ (c ^ c) = b ^ 0 = b
由于所有出现两次的元素在进行异或操作后相互抵消，最终的结果将是唯一出现一次的元素。这是因为异或运算的性质保证了抵消效果，最终只有出现一次的元素能够保留。