LEETCODE | PYTHON | 645 | 错误的集合

最新推荐文章于 2024-10-08 10:36:00 发布

Angelawlc

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量69

点赞数

分类专栏： leetcode-python 文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/Angelawlc/article/details/128547807

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

该问题是一个编程挑战，涉及在Python中解决数组中的数据错误。给定一个有误的数组，其中有一个数字被错误地复制成了另一个数字，导致一个数字丢失，我们需要找出这两个值。解决方案包括排序数组，遍历寻找重复值，然后计算正确的和来确定缺失值。

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

LEETCODE | PYTHON | 645 | 错误的集合

1. 题目

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

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

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

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

2. 代码

class Solution:
    def findErrorNums(self, nums: List[int]) -> List[int]:
        #排序
        nums.sort()

        #计算length
        l = len(nums)

        #初始化重复值与缺失值
        repetition = 0
        loss = 0
        
        #遍历找到重复值
        for i in range(1,l):
            if nums[i] == nums[i-1]:
                repetition = nums[i]
        
        #计算正确的和
        S = (1+l)*l//2

        #计算缺失值
        loss = S - sum(nums) + repetition
        
        return [repetition,loss]