LeetCode: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

源码:

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int num : arr) {
            map.put(num, map.getOrDefault(num, 0) + 1);
        }
        Set<Integer> set = new HashSet<>();
        for (int num2 : arr) {
            set.add(num2);
        }
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()) {
            int tmp = iterator.next();
            int num = map.get(tmp);
            map.remove(tmp);
            if (map.containsValue(num)) {
                return false;
            }
        }
        return true;
    }
}
发布了351 篇原创文章 · 获赞 2 · 访问量 9178

猜你喜欢

转载自blog.csdn.net/qq_45239139/article/details/104109097