力扣＜每日一题＞ 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、暴力法

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        int[] count = new int[2002];
        for(int i = 0; i < arr.length; i++){
            count[arr[i] + 1000]++;
        }
        Arrays.sort(count);
        for(int i = 0; i < count.length - 1; i++){
            if(count[i] == 0) continue;
            if(count[i] == count[i + 1]) return false;
        }
        return true;
    }
}

2. Map

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> counter = new HashMap<>();
        for(int elem : arr)
            counter.put(elem, counter.getOrDefault(elem, 0) + 1);
        // size()获取集合中总条数，values()获取集合中键值
        return counter.size() == new HashSet<Integer>(counter.values()).size();
    }
}