class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in range(len(nums)):
if (nums.count(nums[i])==1):
return nums[i]
3.编写验证过程中的完整代码
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in range(len(nums)):
if (nums.count(nums[i])==1):
return nums[i]
solution=Solution()
print(solution.singleNumber([2,2,1]))
4.他人优质代码(采用异或来完成,速度飞一样的快!)
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
res = 0
for i in range(len(nums)):
res ^= nums[i]
return res
异或知识点:数学中,若两个数相同,那么这两个数的异或运算结果为0;若两个数不同,则这两个数的异或运算结果为1;在计算机中,如果两个数相同,则两个数的异或运算结果为0;若两个数不同,则这两个数的异或运算结果为两个数的和。
拒绝内耗,永远心存善念。
拒绝摆烂,注重自我提升。



