题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
输入: [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;
}