通过删除所有出现的单个数字来最小化给定数组的总和

给定一个非负整数数组，我们希望通过删除数组中所有出现的单个数字，使得数组的总和最小化。例如，对于数组 [1, 2, 3, 1, 2, 3, 4, 5]，我们可以删除 1、2、3，使得数组变为 [2, 4, 5]，总和为 11。请你编写一个函数来实现这个功能。

思路

我们可以按照以下步骤来实现这个算法：

1. 首先统计数组中每个数的出现次数，使用一个字典来记录；
2. 遍历字典中所有出现次数为 1 的数字，将其从数组中删除，同时更新数组总和；
3. 重复以上步骤直到字典中不存在出现次数为 1 的数字。

代码实现

下面是实现该算法的 Python 代码片段：

def minimize_array_sum(nums):
    counts = {}
    for num in nums:
        if num in counts:
            counts[num] += 1
        else:
            counts[num] = 1

    total_sum = sum(nums)
    while True:
        to_remove = set(key for key, value in counts.items() if value == 1)
        if not to_remove:
            break
        for num in to_remove:
            counts.pop(num)
            total_sum -= num
            nums = [n for n in nums if n != num]
    return total_sum

示例

我们可以通过以下示例来测试算法的正确性。

>>> minimize_array_sum([1, 2, 3, 1, 2, 3, 4, 5])
11
>>> minimize_array_sum([1, 2, 3, 4, 5])
15
>>> minimize_array_sum([1, 2, 3, 2, 3])
0