【LeetCode】1207. 独一无二的出现次数（Java）

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。

如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

提示：

• 1 <= arr.length <= 1000
• -1000 <= arr[i] <= 1000

解法一

自己写的，当时没想到用set，现在自己看自己的解法都感觉丢人，见笑了。

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        // 统计个数，保存到map中
        for (int i : arr) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }

        // keySet()的速度比entrySet()慢了很多，因为对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次，他把key和value都放到了entry中，所以就快了
        // 考虑到两次循环都需要调用entrySet，所以用一个set先存放
        Set<Map.Entry<Integer, Integer>> entries = map.entrySet();
        int i = 0;
        // 循环比较，i和j为下标，为了剪枝而定义的
        for (Map.Entry<Integer, Integer> entry1 : entries) {
            int j = -1;
            for (Map.Entry<Integer, Integer> entry2 : entries) {
                j++;
                // 去除i和i之前的元素，不比较，因为已经比较过了
                if (j <= i) {    
                    continue;
                }
                // 如果出现的次数相同，放回false
                if (entry1.getValue().equals(entry2.getValue())) {
                    return false;
                }
            }
            i++;
        }
        return true;
    }
}

解法二

map+set

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        // 统计个数，保存到map中
        for (int i : arr) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }

        Set<Integer> set = new HashSet<>();
        // 把每个数的出现个数循环存放到set中
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            // 如果添加失败，说明已存在，放回false
            if (!set.add(entry.getValue())) {
                return false;
            }
        }
        return true;
    }
}