645. Set Mismatch python

最新推荐文章于 2022-07-16 14:37:37 发布

Adamoptimization

最新推荐文章于 2022-07-16 14:37:37 发布

阅读量278

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/mario_mmh/article/details/80031164

版权

leetcode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

集合S最初包含从1到n的数字。但不幸的是，由于数据错误，集合中的其中一个数字被复制到集合中的另一个数字，导致重复一个数字并丢失另一个数字。

给定一个数组nums，表示错误发生后该数据集的数据状态。你的任务是首先发现出现两次的数字，然后找到丢失的数字。以数组的形式返回它们。

class Solution(object):
    def findErrorNums(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        count = [0]*(len(nums)+1)
        for i in nums:
            count[i] += 1
        for j in range(1,len(nums)+1):
            if count[j] == 2:
                twice = j
            if count[j] == 0:
                never = j
        return twice,never