力扣645.错误的集合哈希函数做法讲解

题目如下

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

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

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

示例 1：

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

输入：nums = [1,1]
输出：[1,2]

本人解法：找出重复出现的数字比较容易，本人做法直接for循环查找返回，丢失的再用一遍for循环另外新建一个输出记录出现未出现就好，代码如下，时间也比较快。

class Solution {
    public int[] findErrorNums(int[] nums) {
        int[] rnums=new int[2];
        Arrays.sort(nums);
        int n=nums.length;
        int [] allnums=new int[10001];
      
        for(int i=0;i<n;i++)
        {   
            allnums[nums[i]]=1;
        }
        for(int i=1;i<n;i++)
        {          
           if(nums[i-1]==nums[i])
           {   
               rnums[0]=nums[i];
           }
        }
        int flag=0;
        for(int i=0;i<n;i++)
        {
            if(allnums[i]==0&&i!=0){
                rnums[1]=i;
                flag=1;
            }
            if(flag==0) rnums[1]=n;
        }
        return rnums;
}
}

但是题解有一个hash函数比较吸引我的兴趣，（也就是没看懂，本人java水平仅限于了解）代码如下

class Solution {
    public int[] findErrorNums(int[] nums) {
        int[] errorNums = new int[2];
        int n = nums.length;
        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) {
                errorNums[0] = i;
            } else if (count == 0) {
                errorNums[1] = i;
            }
        }
        return errorNums;
    }
}

方法题解也说了，就是统计每个数出现的个数，如果出现两次就是重复，0次就是丢失。

我对于每次的map运用比较陌生

Map<Integer, Integer> map = new HashMap<Integer, Integer>();创建一个hash表，我们知道hash的原理就是键值对应hash值，<>中的Integer说明了键值和hash值都是整数类型（即每个数对应有一个出现次数）

map.put(num, map.getOrDefault(num, 0) + 1);  先来看map.getOrDefault(num, 0)函数，getOrDefault看名字有两种判断，get即如果在我们的hash表中，找到了num（键值），那么就返回它的hash值，否则就返回0（就是括号后面的数字，可以自己定义）。

再结合外的put（）函数，put（i，j）即键值为i，hash为j。因为hash表为新建的，所以第一遍的所有数通过map.getOrDefault(num, 0) + 1都为1,如果再出现（即重复数字）get返回hash值1，再+1为2，所以hash值为2，出现两次。