持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第25天，点击查看活动详情
一、题目描述：
集合
s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组
nums代表了集合S发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例 1：
输入：nums = [1,2,2,4]
输出：[2,3]
示例 2：
输入：nums = [1,1]
输出：[1,2]
提示：
- 2 <= nums.length <= 10^4
- 1 <= nums[i] <= 10^4
二、思路分析：
分成找重复数与找丢失数两部分
- 重复数字 好找，可以用哈希表，也可以排序后挨个比较，如果出现两个挨着一起的相同数字，则其中一个是重复的数字用X表示，取出来备用。
- 按题意，我们假定正常的数组是由数字1,2,...,?,...,X,...,n组成，排序后的数组就是由1,2,...,X,..,X,...n组成的 其中？表示被复制元素顶替的元素，X表示被复制的元素
- 对以上两个数组求和，分别得到出错数组的总和sum与原本数组的总和realsum，用realsum-sum得到差值dif 实际上dif = ? - X
- 就可以找到丢失数？了
- 求dif的时候害怕出现超出int类型的情况，可以用变加边减的方法。
三、AC 代码：
class Solution {
public:
vector<int> findErrorNums(vector<int>& nums) {
sort(nums.begin(),nums.end());
vector<int> ans;
int n = nums.size();
int dif = 0;
for(int i=0,j=1;i<n-1;i++,j++){
if(nums[i] == nums[j]){
//找到重复数X
ans.emplace_back(nums[i]);
}
dif += nums[i];
dif -= j;
}
dif += nums[n-1];
dif -= n;
//找到丢失数？
ans.emplace_back(ans[0]-dif);
return ans;
}
};
