删除最频繁出现的数组元素恰好 K 次

在给定数组中，删除出现次数恰好为 K 次的最频繁元素，如果有多个元素满足条件，则删除元素值最小的一个。

解决方案

我们可以先对给定数组中的元素进行计数，找出出现次数为 K 次的最频繁元素，然后再进行删除操作。可以使用字典（或哈希表）来实现计数操作，具体步骤如下：

1. 遍历给定数组，使用字典来统计每个元素出现的次数。
2. 遍历字典中的元素，找出出现次数为 K 次的最频繁元素，并记录其出现次数和值。
3. 遍历给定数组，删除第一个值等于记录的元素值的元素，并减少该元素对应的出现次数（如果减少后次数为 0，则从字典中删除该元素）。
4. 重复步骤 3，直到删除了所有出现次数为 K 次的最频繁元素。

代码实现

下面是使用 Python 3 实现上述算法的代码：

def delete_frequent_elements(arr, k):
    # Step 1: Count the frequency of elements in the array
    freq = {}
    for x in arr:
        freq[x] = freq.get(x, 0) + 1

    # Step 2: Find the most frequent element with frequency k
    target = None
    for x, f in freq.items():
        if f == k and (target is None or x < target[0]):
            target = (x, f)

    # Step 3: Remove the most frequent element with frequency k from the array
    while target is not None:
        x, _ = target
        for i in range(len(arr)):
            if arr[i] == x:
                arr.pop(i)
                freq[x] -= 1
                if freq[x] == 0:
                    del freq[x]
                break
        target = None
        for x, f in freq.items():
            if f == k and (target is None or x < target[0]):
                target = (x, f)

    return arr

示例

使用上面的代码，可以对以下数组进行操作：

arr = [1, 2, 3, 2, 2, 4, 4, 5, 5]
k = 2
result = delete_frequent_elements(arr, k)
print(result)  # [1, 3, 4, 4, 5, 5]

总结

本文介绍了如何删除最频繁出现的数组元素恰好 K 次。这是一个常见的问题，涉及到数组计数和删除操作，可以使用字典来实现计数。