概述
题目
用map存储每个值和数量的对应关系,再用set存储数量,最终看map和set的size是否一样。
class Solution {
public boolean uniqueOccurrences(int[] arr) {
HashMap<Integer,Integer> map = new HashMap<>();
for(int a:arr){
map.put(a,map.getOrDefault(a,0)+1);
}
HashSet<Integer> set = new HashSet<>();
int count = 0;
for(int key:map.keySet()){
set.add(map.get(key));
count++;
}
return count==set.size();
}
}
class Solution {
public boolean uniqueOccurrences(int[] arr) {
HashMap<Integer,Integer> map = new HashMap<>();
for(int a:arr){
map.put(a,map.getOrDefault(a,0)+1);
}
HashSet<Integer> set = new HashSet<>();
for(int key:map.keySet()){
set.add(map.get(key));
}
return map.size()==set.size();
}
}
map和set有直接的size方法。
最后
以上就是开心雪糕为你收集整理的leetcode 1207. Unique Number of Occurrences的全部内容,希望文章能够帮你解决leetcode 1207. Unique Number of Occurrences所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复