[toc] 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
}
执行结果： 通过 显示详情 查看示例代码 添加备注
执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 2.3 MB , 在所有 Go 提交中击败了 56.33% 的用户 通过测试用例： 67 / 67 炫耀一下:
本文由mdnice多平台发布
