独一无二的出现次数：识别数组中的独特数字频次

2023-12-30 23:21:24

在计算机科学领域，数组是一种常见的数据结构，它可以存储多个数据元素，并通过索引来访问。数组中每个元素的出现次数是一个重要的信息，可以用来进行各种各样的分析和处理。在某些情况下，我们可能会想知道数组中每个数字的出现次数是否都是独一无二的。这意味着，每个数字只出现一次，没有重复。

解决这个问题的一种方法是使用哈希表。哈希表是一种数据结构，它可以将数据元素映射到键值对，并通过键快速查找相应的值。在我们的例子中，我们可以将数组中的每个数字作为键，并将出现次数作为值。然后，我们可以遍历哈希表，检查每个键对应的值是否都独一无二。如果每个值的出现次数都为1，那么就说明数组中每个数字的出现次数都是独一无二的；否则，就说明存在重复数字。

下面我们以LeetCode上的「leetcode_1207 独一无二的出现次数」问题为例，详细讲解如何使用哈希表来解决这个问题。

题目

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

示例 1：

输入：arr = [1,2,2,1,1,3]
输出：false
解释：数字 1 和 2 都出现了两次。

示例 2：

输入：arr = [1,2,3,4,5]
输出：true
解释：每个数字都只出现一次。

示例 3：

输入：arr = [1,1,1,3,3,2,2,2]
输出：false
解释：数字 1, 2 和 3 都出现了两次。

核心代码：

def uniqueOccurrences(arr):
  """
  :type arr: List[int]
  :rtype: bool
  """
  # 创建哈希表
  hash_table = {}

  # 统计每个数字的出现次数
  for num in arr:
    if num not in hash_table:
      hash_table[num] = 0
    hash_table[num] += 1

  # 检查每个数字的出现次数是否都独一无二
  set_values = set(hash_table.values())
  return len(set_values) == len(hash_table)


# 测试代码
arr1 = [1,2,2,1,1,3]
print(uniqueOccurrences(arr1))  # 输出：False

arr2 = [1,2,3,4,5]
print(uniqueOccurrences(arr2))  # 输出：True

arr3 = [1,1,1,3,3,2,2,2]
print(uniqueOccurrences(arr3))  # 输出：False