神奇的异或运算符

异或运算符，估计平时可能用的比较少（本人基本没用过！），下面介绍下异或运算符的原理及使用，
异或运算有以下几个特点：

1. 一个数和 0 做 XOR 运算等于本身：a⊕0 = a
2. 一个数和其本身做 XOR 运算等于 0：a⊕a = 0
3. XOR 运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b

为什么 a⊕0 = a？看下图：

为什么 a⊕a = 0？

为什么 a⊕b⊕a = b？

下面来看一道算法题！
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素，你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例1：

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

示例2：

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

如果没有时间复杂度和空间复杂度的限制，这道题有很多种解法！下面我们用位运算符试试，代码非常简单！

let singleNumber = (nums) => {
    let ans = 0;
    for (let num of nums) {
        ans ^= num;
    };
    return ans;
};
singleNumber(nums);

复杂度分析:

1. 时间复杂度：O(n)，其中 n 是数组长度。只需要对数组遍历一次。
2. 空间复杂度：O(1)。