Day1. 错误的集合 -统计数组中的元素

1.原题

集合s包含了从1到n的整数，但是由于发生了某些错误，导致其中的一个数字重复，另一个数字被覆盖。
给定的nums数组代表集合s发生错误后的结果。
请你找出重复出现的数字，缺失的数字，并将其以一个数组的形式返回。

示例:

示例 1：

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

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

2.我的第一次解法

 public int[] findErrorNums(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        int lost = -1, repeat = -1;
        for (int num : nums) {
            boolean flag = set.add(num);
            if (!flag) {
                //num重复
                repeat = num;
            }
        }
        for (int i = 1; i <= set.size() + 1; i++) {
            if (!set.contains(i)) {
                lost = i;
                break;
            }
        }
        return new int[]{repeat, lost};
    }

3.网上的解法

数学的方法

    public int[] findErrorNums(int[] nums) {
        int length = nums.length;
        HashSet<Integer> set = new HashSet<>();
        int sumNums = 0, sumSet = 0;
        for (int i = 0; i < length; i++) {
            set.add(nums[i]);
            sumNums = sumNums + nums[i];
        }
        for (Integer num : set) {
            sumSet = sumSet + num;
        }
        return new int[]{sumNums - sumSet, (1 + length) * length / 2 - sumSet};
    }

计数器的方法（有人也叫它数组桶）

    public int[] findErrorNums(int[] nums) {
        int[] counters = new int[nums.length + 1];

        for (int num : nums)
            counters[num]++;

        int[] results = new int[2];
        for (int i = 1; i < counters.length; i++) {
            int value = counters[i];
            if (value == 2) results[0] = i;
            if (value == 0) results[1] = i;
        }
        return results;
    }

tql这个方法我只能说！