异或运算性质,两个相等的数作异或运算得零,任何数与零作异或运算保持不变
所以整个数组的异或和就是答案
class Solution:
def singleNumber(self, nums: List[int]) -> int:
ans = 0
for i in nums:
ans ^= i
return ans
一行代码,reduce作累积操作
return reduce(xor, nums)
异或运算性质,两个相等的数作异或运算得零,任何数与零作异或运算保持不变
所以整个数组的异或和就是答案
class Solution:
def singleNumber(self, nums: List[int]) -> int:
ans = 0
for i in nums:
ans ^= i
return ans
一行代码,reduce作累积操作
return reduce(xor, nums)