每日一题-错误的集合

最新推荐文章于 2022-06-09 23:48:43 发布

测开小菜鸟

最新推荐文章于 2022-06-09 23:48:43 发布

阅读量162

点赞数

分类专栏： leetcode每日一题

本文链接：https://blog.csdn.net/qq_33537936/article/details/113801116

版权

leetcode每日一题专栏收录该内容

84 篇文章 2 订阅

订阅专栏

该博客介绍了如何解决一个编程问题，即在一个错误的整数集合中找出重复的数字和丢失的数字。通过示例代码展示了如何在给定数组中定位这两个值，方法是先排序数组，然后遍历寻找重复项和缺失的连续数字。这是一个关于算法和数据结构的挑战，适用于编程面试或练习。

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

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/set-mismatch
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

示例 1：

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

示例 2：

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

提示：

2 <= nums.length <= 10⁴
1 <= nums[i] <= 10⁴

解题

class Solution:
    def findErrorNums(self, nums):
        res = []
        nums.sort()
        for i in nums:
            if nums.count(i) > 1:
                res.append(i)
                nums.remove(i)
                break
        for i in range(1, len(nums) + 1):
            if nums[i - 1] != i:
                res.append(i)
                return res
        res.append(nums[-1] + 1)
        return res


if __name__ == '__main__':
    li = [2, 2]
    res = Solution().findErrorNums(li)
    print(res)