数组:645. 错误的集合

集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

示例 1:

输入:nums = [1,2,2,4]
输出:[2,3]
示例 2:

输入:nums = [1,1]
输出:[1,2]

class Solution:
    def findErrorNums(self, nums):
        n=len(nums)
        nums.sort()
        if nums[0]!=1:
            lose=1
        if nums[-1]!=n:
            lose=n
        for i in range(1,n):
            if nums[i]==nums[i-1]:
                repeat=nums[i]
            if nums[i]-nums[i-1]==2:
                lose = nums[i] - 1
        return [repeat, lose]

如何一次for循环获取到重复的数字和丢失的数字呢?

我们需要对数组进行排序
重复的数字就是nums[i + 1] == nums[i]
丢失的数字呢需要分情况考虑
当nums[0] != 1,丢失的数字是1
当nums[-1] != len(nums),丢失的数字是len(nums)
排除上面两种场景,那么当nums[i + 1] - nums[i] = 2时,
丢失的数字为nums[i] + 1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值