LeetCode每日一题（2020.10.18） 448. 找到所有数组中消失的数字

LeetCode每日一题（2020.10.18）

最难做的事，就是把容易做的事持之以恒。

难度：简单

给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。

找到所有在 [1, n] 范围之间没有出现在数组中的数字。

您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

示例:

输入:[4,3,2,7,8,2,3,1]

输出:[5,6]

通过次数58,275，提交次数96,419

先贴出我自己写的代码：

def findDisappearedNumbers(a):
    num=[i for i in range(1,len(a)+1)]
    for i in a:
        if i in num:
            num.remove((i))
    return num

上面这个代码在数据很小的时候是可以运行出结果的，但是当数据很多的时候，就会运行超时，说明时间复杂度优化的并不好。

下面来看一下，大神是怎么做的：

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        return list(set(range(1, len(nums) + 1)) - set(nums))

仅一行代码就可以实现，这么神奇？

原来，Python中是有查重的内置函数的，即set()函数，下面来看一下set()函数的用法：

set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

以下实例展示了 set 的使用方法：

>>> x = set('runoob') 
>>> y = set('google') 
>>> x, y 
(set(['b', 'r', 'u', 'o', 'n']), set(['e', 'o', 'g', 'l'])) # 重复的被删除 
>>> x & y # 交集 
set(['o']) 
>>> x | y # 并集 
set(['b', 'e', 'g', 'l', 'o', 'n', 'r', 'u']) 
>>> x - y # 差集 
set(['r', 'b', 'u', 'n'])

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

参考链接：Python set() 函数：https://www.runoob.com/python/python-func-set.html