leetcode 136题 [easy]
中:只出现一次的数字
英:Single Number
题解
1. 思路:位运算(异或)
- a ⨁ 0 = a a \bigoplus 0 = a a⨁0=a:与0异或,等于原数本身
- a ⨁ a = 0 a \bigoplus a = 0 a⨁a=0:自己与自己异或结果为0
- a ⨁ b ⨁ c = a ⨁ c ⨁ b a \bigoplus b \bigoplus c = a \bigoplus c \bigoplus b 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);
};