计算频率等于其值的元素

在一个整数数组中，有些元素的出现频率与其数值相等。请编写一个函数来计算这些元素的总和。

思路

1. 遍历整个数组，使用字典来记录每个元素出现的次数；
2. 再次遍历整个数组，如果发现某个元素的出现次数等于其数值，则将其加入总和中。

代码实现

def freq_equals_value(arr):
    """
    计算元素出现频率等于其值的元素的总和。
    :param arr: 整数数组
    :return: 频率等于值的元素的总和
    """
    count = {}  # 用于统计元素的出现次数
    total = 0  # 频率等于值的元素的总和

    # 遍历整个数组，使用字典来记录每个元素出现的次数
    for item in arr:
        count[item] = count.get(item, 0) + 1

    # 再次遍历整个数组，如果发现某个元素的出现次数等于其数值，则将其加入总和中
    for item in arr:
        if count.get(item, 0) == item:
            total += item

    return total

测试示例

assert freq_equals_value([1, 2, 3, 4, 5]) == 0
assert freq_equals_value([1, 2, 2, 3, 3, 3]) == 3
assert freq_equals_value([2, 2, 2, 2, 2]) == 10

总结

计算频率等于其值的元素的总和是一个比较简单的问题，可以用字典来记录元素出现的次数，再次遍历数组即可。如果遇到这个问题，我们应该能够独立思考出解决方案。