检查给定数组中每个元素的频率是否唯一

问题描述

给定一个整数数组，判断每个元素在数组中出现的频率是否唯一。

例如，对于数组 [1,2,2,3,3,3]，元素 1 出现一次，元素 2 出现两次，元素 3 出现三次，因此该数组不符合要求。

解决方案

对于该问题，我们可以使用哈希表来实现。

首先，我们需要统计数组中每个元素的出现频率，将其保存到哈希表中。然后，遍历哈希表中每个元素的频率，判断其是否唯一。如果有一个元素的频率不唯一，则说明整个数组中存在非唯一的频率。

代码实现如下：

def check_frequency(nums):
    # 统计出现频率并保存到哈希表中
    freq = {}
    for num in nums:
        if num in freq:
            freq[num] += 1
        else:
            freq[num] = 1
    
    # 判断每个元素的频率是否唯一
    unique_freq = set(freq.values())
    return len(unique_freq) == len(freq)

测试

我们使用以下测试用例来测试程序的正确性：

assert check_frequency([1,2,2,3,3,3]) == False
assert check_frequency([1,2,3,4,5]) == True
assert check_frequency([1,1,2,2,3,3]) == True

结论

该方案可以有效地检查给定数组中每个元素的频率是否唯一。因为使用哈希表来统计出现频率的复杂度为 O(n)，遍历哈希表中元素频率的复杂度也为 O(n)，所以总体复杂度为 O(n)。因此，该方案的效率较高，适用于大规模数据的检查。