c语言求最高频率
c语言求最高频率
日期:2021-06-07 13:09:59 人气:1
生成一个数组,个数是n的范围。动态也行,写死一个大数组比如number_array[10000]也行。
然后每读取一个数字,相应下标的内容增加1。
最后一个遍历,找出个数最多的那个。相同则取较小的下标。就可以了。
这样复杂度也只是O(n)而已。
然后每读取一个数字,相应下标的内容增加1。
最后一个遍历,找出个数最多的那个。相同则取较小的下标。就可以了。
这样复杂度也只是O(n)而已。