只出现一次数字 ①②③ 系列

首先先了解两个知识点：

• 0和任意数字进行异或操作结果为数字本身.
• 两个相同的数字进行异或的结果为0.

只出现一次的数1：用0开始和数组中每个数进行异或，得到的值和下个数进行异或，最终获得的值就是出现一次(奇数次)的值。

只出现一次的数2：这题其他数字出现了3次，那么我们如果直接使用位运算异或操作的话无法直接找到结果，就需要巧妙的运用二进制的其他特性：判断整除求余操作。即判断所有数字二进制1的总个数和0的总个数一定有一个不是三的整数倍，如果0不是三的整数倍那么就说明结果的该位二进制数字为0，同理否则为1.
如果其余数字出现x次（x为奇数），某个数字出现一次均可使用此方法，只需将取余的数改成相应的x

只出现一次的数3：将数组逻辑上一分为二先异或一遍到最后得到一个数，得到的肯定是a^b(假设两个数值分别为a和b)的值。在看异或^的属性：不同为1，相同为0. 也就是说最终这个结果的二进制为1的位置上a和b是不相同的。而我们可以找到这个第一个不同的位，然后将数组中的数分成两份，该位为0的进行异或求解得到其中一个结果a，该位为1的进行异或求解得到另一个结果b。