1、题目

题目链接：2021/7/4
集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1：
输入：nums = [1,2,2,4]
输出：[2,3]
示例 2：
输入：nums = [1,1]
输出：[1,2]

2、解法分析

2.1、map 集合

遍历数组 nums 以 nums[i] 为key，个数为value存到 map 集合中。
遍历 1~nums.length，在map集合中对应的 value，若值为2，则为重复元素；若值为0，为缺失元素。

class Solution {
    public int[] findErrorNums(int[] nums) {
        int[] result = new int[2];
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++) {
            map.put(nums[i],map.getOrDefault(nums[i],0) + 1);
        }
        for(int i = 1; i <= nums.length;i++) {
            int count = map.getOrDefault(i,0);
            if(count == 2) result[0] = i;
            if(count == 0) result[1] = i;
        }
        return result;
    }
}

2.2、排序数学法

分析：将数组排序后，遍历数组，记录前一个元素 pre 和当前元素 cur。
如果 cur - pre = 0，说明当前元素为重复元素，记录该重复元素。如果 cur - pre = 2，说明当前元素与之前元素之间缺失了一个元素，即记录缺失元素的值，cur - 1。
第一个元素和第n个元素要单独考虑，设置初始pre 为 0，则可以将第一个元素确实包含，若nums[n-1] ≠ n 则缺失最后一个元素。

class Solution {
    public int[] findErrorNums(int[] nums) {
        int[] result = new int[2];
        Arrays.sort(nums);
        int pre = 0;
        for(int i = 0;i<nums.length;i++) {
            int cur = nums[i];
            if(cur - pre == 0) result[0] = cur;
            if(cur - pre == 2) result[1] = cur - 1;
            pre = cur;
        }
        if(nums[nums.length-1] != nums.length) {
            result[1] = nums.length;
        }
        return result;
    }
}