`
chriszeng87
  • 浏览: 717504 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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

 
阅读更多
例如  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