编程语言之用最少的删除操作，让数组的所有元素相同

给定n个元素的数组，以便元素可以重复。我们可以从数组中删除任意数量的元素。任务是找到要从数组中删除的元素的最小数量，以使其相等。

例子：

建议：在尝试解决方案之前，请先在{IDE}上尝试使用您的方法。

在这个问题上，我们需要最小化删除操作。这种方法很简单，我们计算一个数组中每个元素的频率，然后找到count数组中最频繁的元素的频率。将此频率设为max_freq。要获得要从数组中删除的最小元素数，请计算n – max_freq，其中n是给定数组中的元素数。

C++:

Java：

Python：

C#：

输出：2

时间复杂度： O（n）

注意：这里我们可以优化额外的空间，以将每个元素的频率计数为O（1），但是为此，我们必须修改原始数组。

学习更多，领取免费学习资料及教程，请查看下方图片：