只出现一次的数组元素

只出现一次的数组元素

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

解题 异或解题

异或科普：异或（xor）是一个数学运算符，两个相同的返回为1，否则为0，只有一个数字返回为本身，由于题目中的限制其他元素均出现两次，所以异或运算后相同的均可以取消，从而过滤出我们想要的元素。

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
   return  nums.reduce((x,item) => {
        x ^= item 
        return x
    },0)
};