1.LeetCode只出现一次的数字

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

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

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

知识点：

异或运算符：数学符号⊕    英文简称xor    程序符号^  
异或算符的值：一真一假为真，其余为假                
满足交换律，结合律，恒等律：p ⊕ 0 = p，归零律：p ⊕ p = 0

0000 1111 （15）
0000 1111 
------------
0000 0000

ES6 新增加了两个重要的 JavaScript 关键字: let 和 const。增加了for in和for of。
在 ES6 之前，JavaScript 只有两种作用域： 全局变量（在函数外声明的变量） 与 函数内的局部变量。var 关键字声明的变量不具备块级作用域的特性，它在 {} 外依然能被访问到，可以先使用再声明。
let 声明的变量只在 let 命令所在的代码块{} 内有效，需要先声明再使用，let 定义的变量值可以修改。const 声明一个只读的常量，声明时必须进行初始化，且初始化后值不可再修改。

for in循环遍历的是数组的键值(索引)，而for of循环遍历的是数组的值。

思路：异或运算符满足交换律和结合律
 A ^ C ^ B ^ C ^ B ^ A ^ D
 = A ^ A ^ B ^ B ^ C ^ C ^ D
 = 0 ^ 0 ^ 0 ^ D
 = 0 ^ D
 = D

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