查找只出现一次的数
2021-02-26 本文已影响0人
秸秆混凝烧结工程师
异或操作既可以执行
普及版本来了class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
number=0
# 遍历数组,对数组中的每个元素进行 异或运算
for i in range(len(nums)):
number ^= nums[i]
# 最终的number就是出现了一次的元素
return number