645.错误的集合

幸运草时代狂想曲2024-06-18 14:51

集合 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

思路：这道题需要干2件事情，第一、找重复出现的数字；第二、找1~n中没有出现的数字

那就分两步走：首先找重复的数字，对数组进行升序排序，这样重复出现的数字就被放到了一起，然后我们遍历数组，如果这个数字和上一个数字一样，那么这个数字就是重复出现的。然后找未出现的数字，用一个number记录，number初值为1，遍历数组，如果出现过数字1，然后number+=1去找数字2有没有出现，若没出现就一直不更新number的值，遍历完数组后，number的值就是数组中未出现过的值了。
代码（Python):

python 复制代码

class Solution(object):
    def findErrorNums(self, nums):
        nums = sorted(nums)              #对数组排序
        result = []                      #保存最后的结果
        #找重复出现的数字
        for i in range(1,len(nums)):
            if nums[i] == nums[i-1]:
                result.append(nums[i])
                break  
        #从1开始找哪个数字没有出现过
        number = 1
        for i,num in enumerate(nums):
            if nums[i] == number:
                number += 1
        result.append(number)
        return result