Python嵌套循环统计列表中整数出现次数时计数错误

嘿，我完全懂你现在的困扰——用嵌套循环统计列表里整数出现次数，结果计数器总是莫名多跳，比如0的计数突然加2、加3，这种坑我当初刚学循环的时候也踩过！

问题根源在哪？ #

你的嵌套循环大概率是这样的逻辑：外层遍历列表里的每一个元素（包括重复的），每拿到一个元素就启动内层循环全列表遍历，找到相同的就给计数器加1。举个例子，假设你的列表是[0, 0, 1]：

• 外层第一次取到0，内层遍历会找到2个0，计数器加2；
• 外层第二次又取到0，内层再次遍历找到2个0，计数器又加2；
• 最后0的计数就变成了4，但实际只出现了2次——这就是你看到“计数异常增加”的原因！

简单说：重复的元素会多次触发内层统计，导致计数器被重复累加。

给你两种解决方案 #

方案1：抛弃嵌套循环，用一次遍历+字典统计（最推荐）

这种方法高效又简洁，根本不需要嵌套循环，一次遍历就能搞定：

def count_integer_occurrences(n, ar):
    count_dict = {}
    for num in ar:
        # 如果数字已经在字典里，计数+1；否则初始化为1
        if num in count_dict:
            count_dict[num] += 1
        else:
            count_dict[num] = 1
    return count_dict

如果你愿意用Python内置工具包，还能更简洁：

from collections import defaultdict

def count_integer_occurrences(n, ar):
    count_dict = defaultdict(int)
    for num in ar:
        count_dict[num] += 1
    return count_dict

方案2：如果非要用嵌套循环，先去重避免重复统计

如果你坚持要保留嵌套循环的逻辑，那一定要在外层跳过已经统计过的元素：

def count_integer_occurrences(n, ar):
    count_dict = {}
    # 用集合记录已经统计过的数字
    counted_nums = set()
    
    for num in ar:
        # 如果这个数字已经统计过，直接跳过
        if num in counted_nums:
            continue
        
        # 内层循环统计当前数字的出现次数
        count = 0
        for inner_num in ar:
            if inner_num == num:
                count += 1
        
        count_dict[num] = count
        counted_nums.add(num)
    
    return count_dict

这样外层只会处理每个唯一数字一次，就不会出现重复累加的问题了。

验证一下 #

拿你的异常情况举例，假设输入是n=5，ar=[0,0,1,0,2]：

• 用正确的方法统计，0的计数应该是3；
• 如果你用原来的嵌套循环（不去重），0会被统计3次，每次加3，最终计数变成9——这就是你看到“0的计数增加了+3”多次的原因。

内容的提问来源于stack exchange，提问作者Jon Behnken