Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
菜鸟就要从第11题继续
一、题目描述：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/si… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
第一版：不考虑空间限制，利用set，没有则加入add，有就从中取出delete，最后通过newSet.keys().next().value取出唯一的一个值。（也可以.values().next().value）。当然也可以不进行删除，利用map进行储存数字和其出现次数，最后遍历寻找出现次数为一的数字
第二版，官方题解还提供了另一种思路，先用集合获取所有元素，然后乘2减去所有值的和就是次数为1的数。让我想看下对重复值进行赋值会发生什么？会自动筛选掉
最后就是题目的标准解法：异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。二进制下异或运算法则：
- 1 xor 1=0
- 0 xor 0=0
- 1 xor 0=1
- 0 xor 1=1
因此十进制下相同数字异或结果为0，数字a与0异或结果仍为原来的数字a。另外有：
- a ⊕ a = 0
- a ⊕ b = b ⊕ a
- a ⊕ b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;
- a ⊕ b ⊕ a = b.
快速排序，看题解的过程，还有人采用了先快速排序，再进行判断的方式，这里也复现一下。
三、AC 代码：
1、第一版
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
let newSet =new Set();
for(let i=0;i<nums.length;i++){
if(newSet.has(nums[i])){
newSet.delete(nums[i])
}
else{
newSet.add(nums[i])
}
}
return newSet.keys().next().value
};
2、第二版
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
let newSet =new Set();
let totle=0
for(let i=0;i<nums.length;i++){
totle += nums[i]
newSet.add(nums[i])
}
let other=0
for (var x of newSet) {
other += x
}
return other*2-totle
};
3、异或
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
let result = 0;
for (let i=0;i<nums.length;i++) {
result ^= nums[i];
}
return result;
//一行代码写法
//return nums.reduce((prev, curr) => prev ^ curr)
};
4、快读排序比较
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
nums.sort((a,b) => a - b);
let i=0
while(i<nums.length-1){
if(nums[i]==nums[i+1]){
i+=2
}
else{
return nums[i]
}
}
return nums[i]
};
