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

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

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

题目描述

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

哈希表:

1. 维护两个哈希表,一个统计次数,一个判断是否有出现相同次数的数字

2. 用一个循环遍历数组中数字,记录出现的次数到哈希表,key为数字value为次数

3. 再遍历出现次数 的哈希表,将次数作为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
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 2.3 MB , 在所有 Go 提交中击败了 56.33% 的用户 通过测试用例： 67 / 67 炫耀一下:

本文由 mdnice 多平台发布