从数组中删除出现 k 次以上的元素

当我们需要从一个数组中删除出现 k 次以上的元素时，我们可以使用哈希表来记录每个元素出现的次数，然后再遍历数组，删除出现次数大于等于 k 的元素。

以下是一个示例算法实现：

def remove_elements(nums, k):
    freq = {}  # 哈希表来记录每个元素出现的次数
    for num in nums:
        freq[num] = freq.get(num, 0) + 1  # 如果元素 num 不在哈希表中，freq.get(num, 0) 会返回 0
        
    res = []  # 新建一个数组来存储删除后的数组
    for num in nums:
        # 如果元素 num 出现的次数小于 k，保留该元素
        if freq[num] < k:
            res.append(num)
    return res

算法思路

1. 使用哈希表 freq 记录每个元素出现的次数。
2. 遍历数组 nums，如果元素出现的次数小于 k，将其加入新数组 res 中。
3. 返回删除后的数组 res。

算法复杂度

本算法需要遍历数组两次，时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。其中 $n$ 为数组长度。

算法应用场景

本算法适用于需要删除一个数组中出现次数大于等于 k 的元素的场景。可以用于数据处理和数据清洗等场景。