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

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

示例 1:

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

示例 2:

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

这道题拿到手有两个思路。
一个是暴力解法，也就是双循环。
另一个就是哈希集，存储键值对来记录出现次数。
做完后才想起来不能使用额外空间，那哈希集就不太合适了。
然后翻看评论的时候发现了一个比较厉害的思路，就是异或运算。

1.哈希集

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function (nums) {
    let map = new Map();
    nums.forEach(element => {
        if (map.has(element)) {
            map.delete(element)
        } else {
            map.set(element, 1)
        }
    });
    for (var [key, value] of map) {
        return key;
    }
};

2.异或运算

思路如下
异或计算规律
二进制下异或运算如果两位相同，其计算结果为0。如果两位不相同，其计算结果为1。
1⊕1=0 1⊕0=0 0⊕1=0 0⊕0=1
与此同时异或计算还满足交换律和结合律。
也就是说只要将数组中所有的数字按照顺序进行异或计算，相同的数字计算为0，也就等同于两两消除。
最后剩下的值就是只出现一次的数字。

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function (nums) {
    let flag = 0;
    for (let i = 0; i < nums.length; i++) {
        flag ^= nums[i];
    }
    return flag;
};

这个思路真的叼呀 |ू･ω･` )