LeetCode 每日一题1207：独一无二的出现次数

1207.独一无二的出现次数

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

示例 1：

• 输入：arr = [1,2,2,1,1,3]
• 输出：true
• 解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。

示例 2：

• 输入：arr = [1,2]

• 输出：false

示例 3：

• 输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]

• 输出：true

提示：

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

方法一：

1. 遍历数组，用HashMap存储每个数字出现的次数。
2. 利用HashSet去重，判断是否有重复的次数

public boolean uniqueOccurrences1(int[] arr) {
    // 遍历数组，用hash表储存每个数字出现的次数
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < arr.length; i++) {
        Integer val = map.getOrDefault(arr[i], 0);
        map.put(arr[i], val + 1);
    }
    // set去重，一旦添加失败就返回
    Set<Integer> set = new HashSet<>();
    for (Integer val : map.values()) {
        if (!set.add(val)) {
            return false;
        }
    }
    return true;
}

方法二：

1. 根据提示「-1000 <= arr[i] <= 1000」，可以使用数组来储存每个数字出现的次数
2. 利用HashSet去重，判断是否有重复的次数

PS：此题用数组其实并没有map好，因为总数最大才 1000，而我们需要定义长度为 2001 的数组。数组针对「数据范围小，数据总数大」的情况会好用很多，毕竟数组取值是实打实的O(1)

public boolean uniqueOccurrences2(int[] arr) {
    // -1000 <= arr[i] <= 1000，看到这类提示都可以考虑用数组
    int[] all = new int[2001];
    for (int i = 0; i < arr.length; i++) {
        all[arr[i] + 1000]++;
    }
    // set去重，一旦添加失败就返回
    Set<Integer> set = new HashSet<>();
    for (int i = 0; i < all.length; i++) {
        if (all[i] != 0 && !set.add(all[i])){
            return false;
        }
    }
    return true;
}

结果：