LeetCode 每日一题 1207.独一无二的出现次数

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;
    }