LeetCode：独一无二的出现次数

78 阅读 0 评论 52 点赞

我是靠谱客的博主危机樱桃，最近开发中收集的这篇文章主要介绍LeetCode：独一无二的出现次数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目：

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

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

解：

最近的每日一题难度好像都不高。

这道题显然的，次数统计最高效就是“标记法”，O(n)时间。这道题两次统计其实都是一样的算法，只不过第一次统计次数，第二次统计重复。

class Solution {
    public boolean uniqueOccurrences(int[] arr) {
         //一般检测例子数量较小，用HashMap、HashSet会比数组更省遍历时间、空间
         HashMap<Integer,Integer> con=new HashMap<Integer,Integer>();
         for(int x : arr){
             if(con.containsKey(x)){
                 con.put(x,con.get(x)+1);
             }else{
                 con.put(x,1);
             }
         }
         HashSet<Integer> hs=new HashSet<Integer>();
         for(int x : con.values()){
            if(x!=0){
               if(!hs.contains(x)){
                   hs.add(x);
               }else{
                   return false;
               }
            }
         }
         return true;
    }
}