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

本文介绍了一种使用散列表(哈希表)来统计数组中各元素出现次数的方法,并通过一个具体例子进行了说明。该方法首先定义一个哈希函数用于计算存储位置,然后逐个处理数组中的元素,解决冲突并更新计数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值