【leetcode千题】剑指 Offer 56 - I. 数组中数字出现的次数

最新推荐文章于 2022-07-02 11:31:19 发布

YFR718

最新推荐文章于 2022-07-02 11:31:19 发布

阅读量129

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/YFR718/article/details/109237676

版权

Leetcode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何在O(n)时间和O(1)空间复杂度下找到一个整型数组中仅出现一次的两个数字。通过集合操作，创建两个集合，一个用于存储首次出现的数字，另一个用于存储再次出现的数字。最后，从首次出现的集合中减去再次出现的集合，得到的结果就是只出现一次的数字。示例代码展示了这一过程。

摘要由CSDN通过智能技术生成

剑指 Offer 56 - I. 数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

示例 1：

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
示例 2：

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

限制：

2 <= nums.length <= 10000

思路：集合操作

出现两次及以上的集合减去出现一次的集合

class Solution:
    def singleNumbers(self, nums: List[int]) -> List[int]:
        d = set()
        dd = set()
        for i in nums:
            if i not in d:
                d.add(i)
            else:
                dd.add(i)
        return list(d-dd)