Leetcode_Python 645 错误的集合

简介: 思考: 本题目主要是求出列表中重复的数据,并丢找出丢失的整数。

思考: 本题目主要是求出列表中重复的数据,并丢找出丢失的整数。

  • 对于重复的数据。我们可以对列表从大到小进行排序,找出两个相同的元素即可;或者我们采用下边程序所示的类型,可以采用set函数,删除集合中重复的元素,再进行求和相减即可。
  • 对于丢失的数据求解。我们由题意可以知效,对于有n个元素的列表,所丢失的元素一定在前n个数据中,简而言之,对于[2,3,4,6,7,7]这个样的列表,丢失的元素必然在[1,2,3,4,5,6]。所以我们可以对[2,3,4,6,7,7]进行for循环赋值,即对应元素放在[0,0,0,0,0,0]对应的位置,结果为[0,2,3,4,0,6],所以第一个为0的位置就是丢失的元素即1。

代码如下:

class Solution(object):
    def findErrorNums(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        res = []
        if sum(nums)-sum(set(nums)) > 0:
            res.append(sum(nums)-sum(set(nums)))
        n = [0 for i in range(1, len(nums) + 1)]
        for num in nums:
            if num > len(nums):
                continue
            else:
                n[num - 1] = num
        for i,num in  enumerate(n):
            if num == 0:
                res.append(i+1)
                break
        return res
a =  Solution()
a.findErrorNums([2,3,4,6,7,7])
相关文章
|
19天前
|
存储 缓存 API
解密 Python 集合的实现原理
解密 Python 集合的实现原理
31 11
|
16天前
|
存储 自然语言处理 数据处理
使用Python计算多个集合的交集详解
使用Python计算多个集合的交集详解
17 1
|
27天前
|
存储 API 索引
Python 的集合是怎么实现的?
Python 的集合是怎么实现的?
42 9
|
28天前
|
存储 索引 Python
Python常用数据结构——集合
Python常用数据结构——集合
37 3
|
29天前
|
存储 数据处理 Python
Python中的Set集合:高效数据处理的利器
Python中的Set集合:高效数据处理的利器
28 0
|
1月前
|
Python
python推导式-列表,元组,字典,集合推导式
这篇文章介绍了Python中的推导式,包括列表推导式、元组推导式、字典推导式和集合推导式,提供了它们的基本格式和示例代码,并解释了推导式如何简化循环和条件判断的代码编写。
|
2月前
|
数据采集 编解码 算法
Github | 推荐一个Python脚本集合项目
Github | 推荐一个Python脚本集合项目
|
2月前
|
索引 Python 容器
为什么Python中会有集合set类型?
为什么Python中会有集合set类型?
|
2月前
|
存储 索引 Python
五:《Python基础语法汇总》— 列表&元组&集合
本篇文章讲解了关于列表;元组和集合这三个基本数据类型的常用方法与函数。及同一性操作符;成员判断符;浅拷贝与深拷贝等多方面的知识点
32 4
|
2月前
|
算法 数据处理 Python
Python中的集合的运算
Python中的集合的运算