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

- 上一篇:std::fixed的用法
- 下一篇:C语言统计数组重复数个数
