136. 只出现一次的数字 (位运算)

题目

136. 只出现一次的数字

思路

异或运算的话，自己和自己永远都是0，自己和0永远都是自己，然后满足交换律和结合律

代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    let sum = 0;
    for (num of nums){
        sum ^= num;
    }
    return sum;
};