问题描述
给你一个整数数组 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
分析和实现
对于这个问题,我们需要统计 arr 中每个元素的出现次数,然后对次数进行筛选,如果出现相同的,返回 false,反之返回 true。
在具体实现中,可以使用 map 统计元素和出现次数。对于次数之间是否出现重复,可以利用 set 中不能存储相同元素的特点。最后比较 map 和 set 的大小可以得到 boolean。
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15class Solution { public boolean uniqueOccurrences(int[] arr) { Map<Integer, Integer> occur = new HashMap<Integer, Integer>(); for (int x : arr) { occur.put(x, occur.getOrDefault(x, 0) + 1); } Set<Integer> times = new HashSet<Integer>(); for (Map.Entry<Integer, Integer> x : occur.entrySet()) { times.add(x.getValue()); } return times.size() == occur.size(); } }
效果:
最后
以上就是清新秀发最近收集整理的关于Leetcode 1207独一无二的出现次数问题描述分析和实现的全部内容,更多相关Leetcode内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复