算法：只出现一次的数字【javascript】

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

Leecode 链接

这里使用异或运算符来解决问题，首先我们来理解一下异或运算符

异或运算符主要是在位运算符的时候使用，当然十进制的时候也能用，就是有一个转换过程，现在我们假设一下计算过程（十进制->二进制->十进制）

var a = 1 ^ 2;
//结果为3
//1 -> 01 （二进制）
//2 -> 10（二进制）
//1 ^ 2 -> 11 -> 3（十进制）

然后我们来看一下异或运算符的特性

1.异或运算满足交换律和结合律：
a ^ b ^ c <=> a ^ c ^ b
a ^ b ^ a=b ^ a ^ a=b ^ (a ^ a)=b ^ 0=b
2.任何数和 0 做异或运算，结果仍然是原来的数0 ^ n => n
3.任何数和其自身做异或运算，结果是 0: n ^ n => 0

我们利用这个特性可以得出，数组中出现偶数次的项目会异或为0，最后只留下出现奇数次的项

代码

var a = [2,3,2,4,4];
let res = 0
for(let i = 0; i < a.length; i++) {
    res ^= a[i];
}