class Solution:
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
temp = 0
for x in nums:
temp ^= x
return temp
- Python位运算符:^
相异为1,相同为0
class Solution:
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
temp = 0
for x in nums:
temp ^= x
return temp