只出现一次的数字

leetcode 136题 [easy]
中：只出现一次的数字
英：Single Number

题解

1. 思路：位运算（异或）

1. $a⨁0=a$：与0异或，等于原数本身
2. $a⨁a=0$：自己与自己异或结果为0
3. $a⨁b⨁c=a⨁c⨁b$：异或操作遵循交换律和结合律

2. 时间复杂度：O(n)

3. 空间复杂度：O(1)

4. 实现

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