[LeetCode Python3] 260. Single Number III +集合

SincX

于 2021-01-20 19:34:41 发布

阅读量114

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.youkuaiyun.com/xvrixingkong/article/details/112908936

版权

LeetCode每日一题专栏收录该内容

172 篇文章

订阅专栏

该博客介绍了一个Python解决方案，用于在一个整数列表中找出仅出现一次的元素。利用集合（set）数据结构，通过遍历列表并检查元素是否在集合中，可以实现O(n)的时间复杂度和O(3)的空间复杂度来找到这些单次出现的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

260. Single Number III

集合的删除、添加、查找的时间复杂度均为O(1)

Time:O(n); Space: O(3)

class Solution:
    def singleNumber(self, nums: List[int]) -> List[int]:
        res = set()
        for num in nums:
            if num in res:
                res.remove(num)
            else:
                res.add(num)
        return list(res)