文巾解题 136. 只出现一次的数字

Posted 2021-09-06 UQI-LIUWJ

1 题目描述

2 解题思路

2.1 count函数

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        for i in nums:
            if(nums.count(i)==1):
                return i

这个的时间复杂度很高

2.2 逐个异或运算

相同的数字进行异或运算，结果为0

和0异或的结果就是自己

那么我们把所有的数字异或在一起，相同的数字都被消除了，就得到了唯一的那一个数

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ret=0
        for i in nums:
            ret=ret^i
        return ret