- 数学
class Solution:
def singleNumber(self, nums: List[int]) -> int:
return sum(set(nums))*2-sum(nums)
- 逻辑运算符
交换律:a ^ b ^ c = a ^ c ^ b
任何数于0异或为任何数 0 ^ n = n
相同的数异或为0: n ^ n = 0
class Solution:
def singleNumber(self, nums: List[int]) -> int:
res = 0
for i in nums:
res = res^i
return res