集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1:

输入: nums = [1,2,2,4]
输出: [2,3]

注意:

1. 给定数组的长度范围是 [2, 10000]。
2. 给定的数组是无序的。

Solution

初始化一个数组 a，默认为0。遍历 nums 数组，将 nums 数组的值作为 a 的下标，值为出现次数。再遍历数组 a，当 a[i] == 0，说明 i 缺失；当 a[i] ==2, 说明 i 重复。

# @lc code=start
class Solution:
    def findErrorNums(self, nums: List[int]) -> List[int]:
        nums.sort()
        a = [0 for v in range(len(nums)+1)]
        for i in nums:
            a[i] += 1
        for j in range(1, len(a)):
            if a[j] == 0:
                miss_num = j
            if a[j] ==2:
                error_num = j
        return [error_num, miss_num]
# @lc code=end

@小王子和他的狐狸

class Solution:
    def findErrorNums(self, nums: List[int]) -> List[int]:
        err = sum(nums) - sum(set(nums))
        mis = set(range(1, len(nums)+1)) - set(nums)
        return [err, mis.pop()]