异或操作既可以执行

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
异或操作既可以执行
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
本文标题:查找只出现一次的数
本文链接:https://www.haomeiwen.com/subject/eupefltx.html
网友评论