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

链接：leetcode.cn/problems/un…

解题思路

使用集合的思路，分别统计每个数字出现的次数，以及出现次数的个数，比价出现的数字和次数出现的次数长度是否相等得出结果（有点绕）

代码：

func uniqueOccurrences(arr []int) bool {
	// 使用map的方式统计每个数出现的次数
	// 比较map中每个数字的内容是否相同(通过统计每个数字的次数和数字个数的长度)
	st := make(map[int]int)
	for _, v := range arr {
		st[v]++
	}
	ti := make(map[int]struct{})
	for _, v := range st {
		ti[v] = struct{}{}
	}
	return len(st) == len(ti)
}

使用集合的集合对代码做优化，提高执行效率

代码：

func uniqueOccurrences(arr []int) bool {
	// 哈希反哈希
	st := map[int]int{}
	for _, v := range arr {
		st[v]++
	}
	res := map[int]int{}
	// 将出现的次数作为k，统计次数出现的个数，出现重复内容即可结束
	for k, v := range st {
		if res[v] == 0 {
			res[v] = k
		} else {
			return false
		}
	}
	return true
}