只出现一次的数字

最新推荐文章于 2025-03-11 00:00:00 发布

原创最新推荐文章于 2025-03-11 00:00:00 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

力扣刷题集锦专栏收录该内容

58 篇文章

订阅专栏

哈希表法：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        
        visited = {}
        
        for num in nums:
            try:
                visited.pop(num)
            except:
                visited[num] = '1'
            
        return visited.popitem()[0]

数学法：

$2*(a+b+c)-(a+a+b+b+c) = c$

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        
        return 2 * sum(set(nums)) - sum(nums)

位运算法：

$a\oplus 0=a$ ， $a\oplus a = 0$ ， $a\oplus b\oplus a=a\oplus a \oplus b$ 。 $\oplus$ ：表示异或

因此只需要一直执行异或运算即可：

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