class Solution:
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
"""
#超时 不通过
for num in nums:
if nums.count(num) == 1:
return num
"""
#用位运算中的异或
out = 0
for num in nums:
out ^= num
return out
leetcode - 136 - 只出现一次的数字
本文介绍了一种高效算法,用于从数组中找出只出现一次的元素。传统方法使用计数,但效率低下。本文提出的解决方案利用位运算中的异或操作,遍历数组一次即可找到目标元素,大大提高了算法的执行效率。

被折叠的 条评论
为什么被折叠?



