数组中最常见的数字范围

时间:2017-09-12 18:38:59

标签: c++ arrays

我知道有很多关于“数组中最常见的数字”的主题

但我正在寻找可以向我展示数组中最常见数字范围的代码。我找不到任何关于那个的话题。

假设有一个数组具有这些值{1,2,2,5,8,8,9,10},范围是+ -1 ......  最常见的数字范围是8-10。

这可能吗?有人可以帮忙吗?

1 个答案:

答案 0 :(得分:3)

遍历您的values数组,并为每个值v,增加特定值v以及值+/- 1的计数,即v-1和为v+1。然后,找到具有最高计数的值,让我们调用此值v_maxcount;然后范围是v_maxcount -1 .. v_maxcount + 1