统计数组元素出现的次数

Question

我陷入了困境。我的问题是在整数数组中获取重复次数最多的数字，该数组的值可以从 0 到 5,000。该数字应至少重复 n/4 次，其中 n 是数组长度。

我查看了提取至少 n/2 次重复元素。但我无法根据我的要求修改它。另外，由于我的不是字符数组，我无法创建一个 5,000 大小的数组来增加重复数字的索引。

Answer 1

以下是我的处理方法，我认为这对此类问题很有意义:

1. 对数组进行排序(就地)，当然可以使用 qsort() 进行简单的排序。
2. 遍历，保持每次数组值更改时重置的计数器，一旦计数器达到 n/4，记住它为哪个数字这样做。
3. 完成。

这里重要的是，通过将所有相同的元素组合成一个序列，排序使得一次计算每个元素变得微不足道，这使得计数变得微不足道。