第四章：如何同时寻找缺失和重复的元素

labuladong如何同时寻找缺失和重复的元素

645. 错误的集合

• 利用set去重，并记录重复的元素
• 遍历一遍range(1,len(nums)+1),找到并记录不存在于set中的元素

class Solution(object):
    def findErrorNums(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        se=set()
        res=[]
        for i in nums:
            if i not in se:
                se.add(i)  # 利用set去重
            else:
                res.append(i) # 顺便记录重复的元素
        for i in range(1,len(nums)+1):
            if i not in se:
                res.append(i) # 找到并记录不存在于set中的元素
        return res