leetcode 1207. 独一无二的出现次数-Toy模板网

这篇具有很好参考价值的文章主要介绍了leetcode 1207. 独一无二的出现次数。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目描述
解题思路
执行结果

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

题目描述

独一无二的出现次数

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

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

示例 1：

输入：arr = [1,2,2,1,1,3] 输出：true 解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：

输入：arr = [1,2] 输出：false 示例 3：

输入：arr = [-3,0,1,-3,1,1,1,-3,10,0] 输出：true

提示：

1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000

解题思路

法1

哈希表:

维护两个哈希表,一个统计次数,一个判断是否有出现相同次数的数字
用一个循环遍历数组中数字,记录出现的次数到哈希表,key为数字value为次数
再遍历出现次数的哈希表,将次数作为key,判断是否有相同次数的数字,如果有返回false否则返回true

时间复杂度(O(n))
空间复杂度(O(n))

执行结果

法1

func uniqueOccurrences(arr []int) bool {
    //记录数字出现的次数,key为数字value为次数
    m:=make(map[int]int)
    //统计次数
    for _,v:=range arr{
        m[v]++
    }
    //映射次数是否重复key为次数,value为是否出现的判断
    re:=make(map[int]bool)
    for _,v:= range m{
        //出现过就返回false
        if re[v]{
            return false
        }
        re[v]=true
    }
    return true
}