数组中重复“k”次的所有元素的总和

在数组中找到重复“k”次的所有元素，然后将它们的总和计算出来。这是一个常见的编程问题，下面是几种实现方式。

解法一：哈希表

使用哈希表来记录数组中每个元素出现的次数，然后遍历哈希表，计算出现次数为“k”的所有元素的总和。

def find_sum(arr, k):
    counter = {}
    for num in arr:
        counter[num] = counter.get(num, 0) + 1
    res = 0
    for num, count in counter.items():
        if count == k:
            res += num * k
    return res

时间复杂度：$O(n)$

解法二：排序+双指针

先将数组排序，然后使用双指针遍历数组，找到出现次数为“k”的所有元素，计算它们的总和。

def find_sum(arr, k):
    arr.sort()
    l, r = 0, 1
    res = 0
    while r < len(arr):
        if arr[r] != arr[l]:
            if r - l == k:
                res += arr[l] * k
            l = r
        r += 1
    if r - l == k:
        res += arr[l] * k
    return res

时间复杂度：$O(n\log n)$

解法三：计数排序

使用计数排序来统计数组中每个元素出现的次数，然后遍历计数数组，计算出现次数为“k”的所有元素的总和。

def find_sum(arr, k):
    count = [0] * (max(arr) + 1)
    for num in arr:
        count[num] += 1
    res = 0
    for i in range(len(count)):
        if count[i] == k:
            res += i * k
    return res

时间复杂度：$O(n)$

总结

以上是解决“数组中重复‘k’次的所有元素的总和”问题的三种常见方法。这些算法在不同的场景下有不同的优缺点，需要根据具体情况进行选择。