删除数组元素，将每个数组元素的频率减少到最多 K

在开发中，我们经常需要对数组进行操作，其中一种是将每个元素的频率降低到最多 K。这个操作可以直接修改原始数组，也可以返回一个新的数组，根据实际应用场景而定。下面介绍两种实现方案。

方案一：直接修改原始数组

可以先统计每个元素出现的频率，然后对于出现次数大于 K 的元素，只保留 K 个，其余删除。具体实现如下：

def delete_elements(arr, k):
    counter = {}
    for i in arr:
        if i in counter:
            counter[i] += 1
        else:
            counter[i] = 1
    for i in range(len(arr)):
        if counter[arr[i]] > k:
            counter[arr[i]] -= 1
            arr.pop(i)
    return arr

使用示例：

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

方案二：返回一个新数组

与方案一类似，不同之处在于这种方案不会直接修改原始数组，而是返回一个新的数组。具体实现如下：

def reduce_frequency(arr, k):
    counter = {}
    for i in arr:
        if i in counter:
            counter[i] += 1
        else:
            counter[i] = 1
    new_arr = []
    for i in arr:
        if counter[i] > k:
            counter[i] -= 1
        else:
            new_arr.append(i)
    return new_arr

使用示例：

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

以上就是删除数组元素，将每个数组元素的频率减少到最多 K 的两种实现方案，可根据实际场景进行选择。