class Solution {
public:
vector<int> findErrorNums(vector<int>& nums) {
}
};
645. 错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例 1：
输入：nums = [1,2,2,4] 输出：[2,3]
示例 2：
输入：nums = [1,1] 输出：[1,2]
提示：
2 <= nums.length <= 1041 <= nums[i] <= 104相似题目
原站题解
python 解法, 执行用时: 88 ms, 内存消耗: N/A, 提交时间: 2018-08-25 10:48:43
class Solution(object):
def findErrorNums(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
nums.sort()
num = 0
for i in range(0, len(nums)):
if nums[i] == nums[i+1]:
num = nums[i]
break
nums_2 = [i for i in range(min(nums)-1, max(nums)+2)]
diff = list(set(nums_2).difference(set(nums)))
diff.sort()
miss = diff[0]
if miss == 0:
miss = diff[1]
return [num, miss]