645. 错误的集合

最新推荐文章于 2024-10-13 15:10:00 发布

s7777gw

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量59

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/s7777gw/article/details/130301558

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章描述了一个编程问题，其中数组nums代表一个因数据错误而丢失一个数字并重复另一个数字的集合。解决方案涉及遍历数组，使用数学方法找到错误的数字。在给定的示例中，目标是找到重复的数字3和丢失的数字5。

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

题目描述

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

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

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

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

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

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

调试代码段

nums=[1,2,3,4,3]
a=len(nums)
b=1
c=1
d=[]
for i in range(a):
    b*=(i+1)
    c*=nums[i]
    print(b,c)
for j in nums:
    if j in d:
        print(j,b//(c//j))
    else:
        d.append(j)

废料代码，以后改着用

if nums==[1,1]:
             return(1,2)
        elif nums==[2,2]:
             return(2,1)
        else:
            for i in range (len (nums)):
                if i==0:
                    continue
                else:
                    if nums[i]==nums[i-1]:
                        if i+1<len(nums):
                            if nums[i]<nums[i+1]:
                                return(nums[i],nums[i]+1)
                                break 
                            else:
                                return(nums[i]+1,nums[i])
                                break
                        elif i-2>-1:
                            if nums[i-2]<nums[i-1]:
                                return(nums[i],nums[i]+1) 
                                break

leetcode正式代码段

class Solution:
    def findErrorNums(self, nums: List[int]) -> List[int]:
        a=len(nums)
        b=1
        c=1
        d=[]
        for i in range(a):
            b*=(i+1)
            c*=nums[i]
        for j in nums:
            if j in d:
                return(j,b//(c//j))
            else:
                d.append(j)