LeetCode - 1207. 独一无二的出现次数（哈希表）

1207. 独一无二的出现次数

三种解决方法：

1，先计算每个数出现的次数，再存放到集合set中，判断长度

第一步都是要先计算每个数出现的次数。后面的只需要判断这个出现次数的数组中元素是否有重复的即可。

我们知道集合set是不能有重复元素的，如果有就会替换掉，我们可以把出现次数的数组放到集合set中，如果有重复的就会被替换掉，那么set的大小肯定和出现次数的数组长度不一样。否则如果没有重复的，他们的长度肯定是一样的

    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
        }
        return map.size() == new HashSet<>(map.values()).size();
    }

2，先计算每个数出现的次数，再逐步存放到集合中，判断是否存放成功

在set集合中如果有相同的元素，就会存储失败，返回false，每次存储的时候我们只要判断是否存储成功即可

    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
        }
        Set<Integer> set = new HashSet<>();
        for (int value : map.values()) {
            if (!set.add(value))//如果存储失败，说明有重复的
                return false;
        }
        return true;
    }

3，使用数组

题中提示中数组的大小和长度都有了限制，所以我们还可以使用数组。

    public boolean uniqueOccurrences(int[] arr) {
        int[] count = new int[2001];
        for (int i = 0; i < arr.length; i++) {
            count[1000 + arr[i]]++;
        }
        Set<Integer> set = new HashSet<>();
        for (int value : count) {
            if (value == 0)
                continue;
            if (!set.add(value))//如果存储失败，说明有重复的
                return false;
        }
        return true;
    }