不使用内置函数构建自定义Counter，修改代码实现元素频率统计

我编写了一段用于找出列表中出现次数最多元素的代码：

L = [1, 4, 7, 5, 5, 4, 5, 1, 1, 1]
def frequency(L):
    counter = 0
    number = L[0]
    for i in L:
        amount_times = L.count(i)
        if amount_times > counter:
            counter = amount_times
            number = i
    return number
print(frequency(L))

目前该代码使用了内置的count函数，我希望修改代码，使其不依赖任何内置函数完成该功能，请问该如何实现？

没问题，我们可以完全手动实现计数逻辑，不需要借助任何内置函数。这里有两种实用的思路，我给你拆解清楚：

方法一：嵌套循环手动计数 #

这个思路和你原代码的逻辑很接近，只是把count函数的工作用两层循环自己完成：

L = [1, 4, 7, 5, 5, 4, 5, 1, 1, 1]
def frequency(L):
    if not L:  # 先处理空列表的边界情况
        return None
    max_count = 0
    most_frequent = L[0]
    # 外层循环：逐个选取要统计的目标元素
    for current_num in L:
        current_count = 0
        # 内层循环：遍历整个列表，数当前元素的出现次数
        for num in L:
            if num == current_num:
                current_count += 1
        # 对比更新最大次数和对应元素
        if current_count > max_count:
            max_count = current_count
            most_frequent = current_num
    return most_frequent

print(frequency(L))  # 输出结果：1

这个方法逻辑非常直观，完全用基础循环实现计数，没有依赖任何内置工具。

方法二：手动实现字典式统计（更高效） #

如果你的列表比较大，重复统计同一个元素会浪费效率，我们可以用一个字典来记录已经统计过的元素次数，每个元素只需要统计一次：

L = [1, 4, 7, 5, 5, 4, 5, 1, 1, 1]
def frequency(L):
    if not L:
        return None
    count_dict = {}
    # 第一步：遍历列表，手动统计每个元素的出现次数
    for num in L:
        # 手动检查元素是否已在字典中
        exists = False
        for key in count_dict:
            if key == num:
                exists = True
                break
        if exists:
            count_dict[num] += 1
        else:
            count_dict[num] = 1
    # 第二步：遍历字典，找出次数最多的元素
    max_count = 0
    most_frequent = None
    for key in count_dict:
        if count_dict[key] > max_count:
            max_count = count_dict[key]
            most_frequent = key
    return most_frequent

print(frequency(L))  # 输出结果：1

这里连字典的in判断都用循环手动实现了，完全脱离内置函数的依赖，同时避免了重复统计，效率比第一种方法更高。

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