题目描述
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1：
输入: [2,2,1]
输出: 1
示例 2：
输入: [4,1,2,1,2]
输出: 4
思路分析
最开始的思路是模模糊糊的，想着先排个序，然后遍历，再用个入栈出栈的方式，总是就是非常复杂。直到看到题解才知道还有位运算这样的东西。 主要思路：
结合异或位运算的两个重要性质。
1、对于任意数a，与0异或， 结果等于a
2、对于任意数a, 与其本身异或，结果等于0
所以可把数组中所有元素异或，出现偶数次的数会变为0，剩下的值就是出现奇数次数的数
AC代码
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
// 位运算
let result = nums.reduce((pre,cur) => {
cur ^= pre
// 返回的 cur 在下一次循环会变成pre
return cur
},0)
return result
};
总结
上述代码中用到了reduce,主要是为了熟悉reduce的用法。算法之路漫漫其修远兮，吾将上下而求索!
