查找重复k次的最小元素

在一个整数数组中，查找正好重复k次的最小元素是一个常见的问题，我们可以使用不同的算法来解决这个问题。在本文中，我们将介绍两种简单但有效的算法来解决这个问题。

算法1：哈希表

我们可以使用哈希表来解决这个问题。首先我们需要遍历整个数组，并将每个元素插入到哈希表中。以元素为键，以出现次数为值。然后我们再次遍历哈希表，找到出现次数正好为k的最小元素。时间复杂度为$O(n)$。

下面是使用Python实现的代码片段：

def find_k_times_min(arr, k):
    hash_table = {}
    for num in arr:
        if num in hash_table:
            hash_table[num] += 1
        else:
            hash_table[num] = 1
    min_num = float('inf')
    for num, count in hash_table.items():
        if count == k and num < min_num:
            min_num = num
    return min_num

算法2：排序

我们也可以将数组排序，然后遍历整个数组，找到正好出现k次的最小元素。因为排序的时间复杂度为$O(nlogn)$，所以总体的时间复杂度为$O(nlogn)$。

下面是使用Python实现的代码片段：

def find_k_times_min(arr, k):
    arr.sort()
    prev = None
    count = 0
    for num in arr:
        if num != prev:
            prev = num
            count = 1
        else:
            count += 1
            if count == k:
                return num
    return None

总结

以上两种算法都是解决这个问题的有效方法，使用哈希表的算法适用于时间复杂度要求较高的场景，排序的算法适用于需要查找多个统计性质的场景。