代码实现:
class Solution:
def singleNumber(self, nums: List[int]) -> int:
# return 2 * sum(set(nums)) - sum(nums) # 这种方法也是可行的
x = 0
for i in nums:
x^=i
return x
说明:当数组中只出现一次的数字的个数为奇数时,返回这个数字;当数组中只出现一次的数字为偶数时,则会返回他们的和。
例如:若数组为:[1,2,2,1,3] 时,返回3;若数组为:[2,4,2,3,5,4,6] 时,则返回5+6=11。(因为 5 和 6 都出现了一次,所以会返回他们的和)