Day11 数组中数字出现的次数【待优化】

最新推荐文章于 2022-03-11 15:54:54 发布

1+h

最新推荐文章于 2022-03-11 15:54:54 发布

阅读量86

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_47128888/article/details/113057117

版权

剑指offer 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

该博客讨论了一道LeetCode题目，要求在O(n)时间和O(1)空间复杂度内找出整型数组中仅出现一次的两个数字。当前给出的解决方案使用了set()和count()函数，但并未满足时间复杂度和空间复杂度要求。文章提出了这一问题，邀请读者思考更优的优化策略。

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

题目：
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
leetcode原题链接

思路：
用set()函数，先将数组nums简化，得到无重复数字的元素集。
再用for循环遍历计数count()
res用来存放最终输出的结果（列表形式）
n用来计数，表示目前找到了几个【只出现一次的数字】
当n==2时，return 此时的res，函数终止运行。

代码：
时间复杂度和空间复杂度未满足题目要求，暴力提交

class Solution:
    def singleNumbers(self, nums: List[int]) -> List[int]:
        temp=set(nums)
        res=[]
        n=0
        for i in temp:
            if nums.count(i)==1:
                res.append(i)
                n+=1
            if n==2:
                return res