10.28
LeetCode 每日一题 1207.独一无二的出现次数
思路: 先统计出每个数出现的次数,然后储存进HashMap
中,最后出去HashMap
中的每一个value
,此时需要判断value
是否有相同的,有相同的则返回false
,反之返回true
。这一步可以利用Set
集合元素的唯一性,如果重复往Set
中添加重复的值,则会储存失败,返回false
。下面直接给出代码
class Solution {
public boolean uniqueOccurrences(int[] arr) {
int n = arr.length;
if(n == 1)
return true;
HashMap<Integer,Integer> map = new HashMap<>();
for (int i = 0; i < n; i++){
if (map.get(arr[i]) == null){
map.put(arr[i],1);
}else{
int index = map.get(arr[i]) + 1;
map.put(arr[i],index);
}
}
Set<Integer> set = new HashSet<>();
for(int value:map.values()){
if (!set.add(value)){//如果存储失败,说明有重复的
return false;
}
}
return true;
}
}
其中在向HashMap中存值的时候,可以将代码进行压缩得到相同的效果,看下面
public boolean uniqueOccurrences(int[] arr) {
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < arr.length; i++) {
// 此处为 当map中存在arr[i]时,则取出它的值,如果没有则默认值为0
map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
}
Set<Integer> set = new HashSet<>();
for (int value : map.values()) {
if (!set.add(value))//如果存储失败,说明有重复的
return false;
}
return true;
}