19:错误的集合

题目：

集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

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

法一：排序（Arrays.sort（nums））

                pre和cur

丢失数字处理：

        1：初始pre为0，是针对1丢失的情况

        2：当丢失的数字小于 n 时，通过计算当前元素与上一个元素的差，即可得到丢失的数字；

        3：如果nums[n-1]!=n，则丢失的是n。

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

法二：哈希表map（num，count）

map.put(num, map.getOrDefault(num, 0) + 1);

这种写法通常用于统计元素出现的次数，特别是在处理数组或列表时，可以方便地统计每个元素出现的次数。

        将 num 添加到 Map 中，并将其对应的值设为原值加 1。如果 num 已经存在于 Map 中，就会增加其对应的值；如果不存在，就会将其对应的值设为 1。

class Solution {
    public int[] findErrorNums(int[] nums) {
        int n=nums.length;
        int []array=new int[2];
        Map<Integer,Integer>map=new HashMap<Integer,Integer>();
        for(int num:nums){
            map.put(num,map.getOrDefault(num,0)+1);//用于对数组中元素出现次数计数
        }
        for(int i=1;i<=n;i++){
            int count=map.getOrDefault(i,0);
            if(count==2){array[0]=i;}
            else if(count==0){array[1]=i;}
        }
        return array;
    }
}

法三：用数组存次数(最省时）

        arr[num]++

class Solution {
    public int[] findErrorNums(int[] nums) {
        int n=nums.length;
        int a=0,b=0;
        int arr[]=new int[n+1];
        for(int num:nums)arr[num]++;
        for(int i=1;i<=n;i++){
            if(arr[i]==2)a=i;
            else if(arr[i]==0)b=i;
        }return new int[]{a,b};
    }
}