BM53 缺失的第一个正整数

算法-目录
题目来源： BM53 缺失的第一个正整数

'''
定义集合:
#第一种方法
	nums = [1,2,3,4,5,6,7]
	num_set = set(nums)
	print(num_set)
  结果：
	{1, 2, 3, 4, 5, 6, 7}
#第二种方法
	num_set ={1,2,3,4,5,6,7}
'''
class Solution:
    def minNumberDisappeared(self , nums: List[int]) -> int:
        # write code here
        nums = set(nums)
        for i in range(1,len(nums)+2):
            if i not in nums:
                return i

集合用于包含一组无序的对象。与列表和元组不同，集合是无序的，也无法通过数字进行索引。此外，集合中的元素不能重复。set和dict一样，只是没有value，相当于dict的key集合，由于dict的key是不重复的，且key是不可变对象因此set也有如下特性：
1 不重复，（互异性），也就是说集合是天生去重的
2 元素为不可变对象，（确定性，元素必须可hash）
3 集合的元素没有先后之分，（无序性）

class Solution:
    def minNumberDisappeared(self , nums: List[int]) -> int:
        # write code here
        save = 1
        nums.sort()
        for i in nums:
            if i <= 0:
                continue
            elif i == save:
                save += 1
                continue
        return save