当前位置:首页python > 正文

Python统计数组重复数个数

作者:野牛程序员:2023-07-07 06:20:40python阅读 2903

要统计数组中重复数字的个数,可以使用哈希表(Hash Table)来解决这个问题。哈希表是一种数据结构,可以用于存储键值对。在这个问题中,我们可以使用哈希表来记录数组中每个数字出现的次数。

以下是一个示例的Python代码,用于统计数组中重复数字的个数:

def count_duplicates(nums):
    count = {}
    duplicates = 0
    
    # 统计每个数字的出现次数
    for num in nums:
        if num in count:
            count[num] += 1
        else:
            count[num] = 1
    
    # 统计重复数字的个数
    for num, freq in count.items():
        if freq > 1:
            duplicates += 1
    
    return duplicates

# 示例用法
arr = [1, 2, 3, 2, 4, 3, 5, 6, 1]
result = count_duplicates(arr)
print("重复数字的个数:", result)

输出结果:

重复数字的个数: 3

在上述代码中,我们首先创建了一个空字典 count 来存储数字及其出现次数。然后,我们遍历数组 nums 中的每个数字,如果数字已经在 count 字典中,就将其对应的出现次数加1;否则,将其初始次数设为1。接下来,我们再次遍历 count 字典,统计出现次数大于1的数字个数

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击