论坛首页 综合技术论坛

寻找数组中出现次数最多的值,并输出其出现的次数

浏览 3539 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2011-01-03  
例如  5,5,8,5,3,5,3,3,3,1,出现次数最多的是5和3,都出现了两次
主要思想: 首先构造散列表,把字符串生成的数组中每个元素当作要存放的值。新建一个哈希表,长度为数组的长度,这样能保证存下整个数组。随便定义一个哈希函数,比如h(x)=x%length, length为哈希表的长度。
    然后进行存储,把数组中的每个数都通过哈希函数计算出地址,如果地址冲突,就判断待存数是否与已存在数相同,不相同则根据处理冲突方法继续寻找散列地址,相同则计数器加1。
    最后先遍历出最大值max再把所有与最大值max相等的字符输出即可。
    时间复杂度和空间复杂度应该都是O(n)。
    csdn上有n多讨论贴,老紫竹还出了一道竞赛题,没找到链接。
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics