数组1,2,2,4
创建一个
dictionary<int,int>
【1,1】
【2,2】
【4,1】
输出【2,3】
public int[] FindErrorNums(int[] nums) {
var miss = 0;
var dup = 0;
var dic = new Dictionary<int, int>();
for (var i = 0; i < nums.Length; i++)
{
if (dic.ContainsKey(nums[i]))
{
dic[nums[i]]++;
}
else
{
dic[nums[i]] = 1;
}
}
for (var i = 1; i <= nums.Length; i++)
{
if (dic.ContainsKey(i))
{
if (dic[i] == 2) dup = i;
}
else
{
miss = i;
}
}
return new int[] { dup, miss };
}