找出数组中出现次数最多的元素

本文介绍了一种优雅的方法来找出长度约为10000的字符串数组中出现次数最多的字符串。通过使用reduce方法将数组转换为键值对形式,存储每个元素及其出现次数,从而快速找到出现频率最高的字符串。

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

最近朋友面试,看到一题面试题给大家分享一下。

题目是:一个长度为10000左右的字符串数组 var = ['aaa','bbb','ccc'...]请写出一个函数计算出现次数最多的字符串。

如果仅仅是用普通遍历来做的话就很不优雅了。因为数组长度是10000左右

在网上看到了这样一种方法 挺棒的。

 function more(arr) {
        let max=null;//定义一个用来存储出现次数最多的元素
        let num=1;//定义一个用来存储最出现的次数
         arr.reduce((p,k)=>{ //对该数组进行reduce遍历
             p[k]?p[k]++:p[k]=1;
                 if(p[k]>num){
                     num=p[k]
                     max=k
                 }
                 return p
        },{})
        return {max:max,num:num}//返回最多元素对象
    }

 要搞明白这个方法,首先要明白数组的reduce方法:

   

 这个方法的思路是把整个数组转化为一个伪数组对象:元素和出现的次数以键值对的方式存储。

   reduce的第二个参数是传递给函数的初始值,第一个参数是一个函数。那么此方法中第一次将{}传递给了p参数,k参数为当前遍历的对象相当于Foreach中的item参数

  

最终得到的p对象:

 

转载于:https://www.cnblogs.com/hsBK/p/11283829.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值