持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第29天，点击查看活动详情
一、题目描述：
集合 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
二、思路分析：
计数寻找重复的数字，用1-N的和减去现有数组除重复数字的和得到丢失的数字
有题意知元素范围是从1-N 定义一个长度N+1的数组arr，遍历nums，发现一个数字，则将arr对应下标加1，如果加过了，就是重复数字。 遍历的同时累加1-N结果到sumRight,同时累加nums中除重复数字之外的元素到sumError，用sumRight-sumError就是丢失的数字。
时间复杂度只需要遍历一次。 空间复杂度需要一个等长数组，和三个变量。
三、AC 代码：
public class Solution {
public int[] FindErrorNums(int[] nums) {
var error = 0;
var sumRight = 0;
var sumError = 0;
var arr = new int[nums.Length + 1];
for(int i = 0; i < nums.Length; i++)
{
if(arr[nums[i]] != 0)
{
error = nums[i];
}
else
{
sumError += nums[i];
}
arr[nums[i]]++;
sumRight += (i + 1);
}
var lost = sumRight - sumError;
return new int[] { error, lost };
}
}
范文参考：
C：用值直接哈希后输出频率为2和频率为0的元素 - 错误的集合 - 力扣（LeetCode）
lost = (len + 1)*len / 2 - (sum - nums[i]);//求实际的求和和应该的求和之间的差值，再加上重复的值 就是缺失值 - 错误的集合 - 力扣（LeetCode）
