LeetCode

查找只出现一次的数

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

上一篇下一篇

猜你喜欢

热点阅读