js算法 求惑

Question

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
示例1:
输入:[2,2,1]
输出:1
示例2:
输入:[4,1,2,1,2]
输出:4
运行效率最高的答案
varsingleNumber=function(nums){
returnnums.reduce((acc,num)=>acc^num,0)
};
看不懂为什么一个^能算出值？能解释下运算过程吗？

Answer 1

这是异或运算，即1^0=1，1^1=0，0^0=0。不相同的在一起才是1，相同的在一起为0。这就很好解释了，既然数组里都是成双成对出现，那么他们转换成二进制之后，肯定都是直接抵消为0的，最后只剩下落单的那个元素。因为没有发生位移，所以有办法还原为原来的值提供一个快速转换成二进制的方法：(Number).toString(2)比如5的二进制是：(5).toString(2)==='101'你把这些二进制算出来，然后相互抵消试下然后就是最后那个0也可以不加，可以少遍历一次

Answer 2

我想，如果你连运算过程都不知道，那得先知道reduce，并知道第二个参数只是初始值，只是在第一次有用。所以[2,2,1]来还原过程就是，0^2=2,2^2=0,0^1=1;so，也许你懂了。如果你连按位异或还不懂，那么我建议你好好读读编程的基础，不然你的进步永远很慢。