【哈希-简单】645. 错误的集合

菜菜2022

于 2021-03-12 21:07:02 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/114707212

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种算法，用于在一个包含从1到n的整数的集合中找出重复的数字和丢失的数字。该集合因数据错误导致一个数字被复制，另一个数字丢失。通过计算期望总和与实际总和之间的差值，结合计数方法确定重复数字和丢失数字。

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

【题目】
集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
【示例 1】
输入：nums = [1,2,2,4]
输出：[2,3]
【示例 2】
输入：nums = [1,1]
输出：[1,2]
【提示】
2 <= nums.length <= 104
1 <= nums[i] <= 104
【代码】
【Python】

class Solution:
    def findErrorNums(self, nums: List[int]) -> List[int]:
        s=(1+len(nums))*len(nums)//2
        cnt=dict(Counter(nums))
        for x in cnt:
            s-=x
            if cnt[x]==2:
                rs=x
        return [rs,s]