题目描述
-
独一无二的出现次数
给你一个整数数组 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 多平台发布