当前位置: 代码迷 >> 综合 >> leetcode:1207. 独一无二的出现次数
  详细解决方案

leetcode:1207. 独一无二的出现次数

热度:7   发布时间:2024-02-23 08:44:39.0

给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。

如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。

示例

使用HashSet和HashMap

时间复杂度:O(N)
空间复杂度:O(N)
这里使用了set.add(num)来判断是否有重复数据

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
    Map<Integer, Integer> map = new HashMap<>();Set<Integer> set = new HashSet<>();for(int num : arr){
    if(map.containsKey(num)){
    map.put(num, map.get(num) + 1);}else map.put(num, 1);}for(int i : map.values()){
    if(!set.add(i)) return false;}return true;}
}