在数组C ++中找到重复次数最多的数字

时间:2016-11-16 06:21:47

标签: c++ arrays

必须制作程序,在其中输入数字,并且程序输出其中最重复的数字,无法弄清楚必须这样做。试了一些东西,对我来说它适用于静态数组,但我需要动态,所以我现在不做该做什么。 有人能帮我吗?

2 个答案:

答案 0 :(得分:0)

  • 制作一个大小为10的数组(位数)
  • 运行原始数组并从每个数字中提取所有数字,为您找到的每个数字增加数字数组的值。 - 使用视线阵列查找最大数字。

如果您需要更多帮助,可以上传代码

答案 1 :(得分:0)

我假设您以实时数字[0-9]投放,并且您需要一个函数,在任何给定时间返回到目前为止看到的最常见数字。最简单的解决方案就是使用[0-9]键的哈希映射来维护每个数字的查看次数。当您需要最常用的数字时,您将迭代10个键并返回计数最大的数字。