最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
当前位置: 首页 - 科技 - 知识百科 - 正文

JavaScript趣题:求数组出现频率最大元素

来源:懂视网 责编:小采 时间:2020-11-27 20:25:48
文档

JavaScript趣题:求数组出现频率最大元素

JavaScript趣题:求数组出现频率最大元素:给定一个数组,将其传入一个highestRank(arr)函数,并且返回数组中出现频率最大的元素。若有多个出现频率最大的元素,返回数值最大的那个。举例如下:arr = [12, 10, 8, 12, 7, 6, 4, 10, 12]; highestRank(arr) //=> return
推荐度:
导读JavaScript趣题:求数组出现频率最大元素:给定一个数组,将其传入一个highestRank(arr)函数,并且返回数组中出现频率最大的元素。若有多个出现频率最大的元素,返回数值最大的那个。举例如下:arr = [12, 10, 8, 12, 7, 6, 4, 10, 12]; highestRank(arr) //=> return

给定一个数组,将其传入一个highestRank(arr)函数,并且返回数组中出现频率最大的元素。

若有多个出现频率最大的元素,返回数值最大的那个。

举例如下:

arr = [12, 10, 8, 12, 7, 6, 4, 10, 12]; 
highestRank(arr) //=> returns 12 
 
arr = [12, 10, 8, 12, 7, 6, 4, 10, 12, 10]; 
highestRank(arr) //=> returns 12 
 
arr = [12, 10, 8, 8, 3, 3, 3, 3, 2, 4, 10, 12, 10]; 
highestRank(arr) //=> returns 3

对于这一类求出现频率,咋们最好是作个统计,看各个数字出现的频率是多少。

接着,筛选出出现频率最大的那一个,或者说一组数。

最后,从这一组数中找出最大的,并且返回。

我个人更倾向于使用hash对象来解决,高效而且便于枚举。

排序应该也可以解决,但效率肯定会低些

function highestRank(arr){ 
 var hash = {}; 
 var highest = 0; 
 var highestArray = []; 
 for(var i=0;i<arr.length;i++){ 
 var cur = arr[i]; 
 if(hash[cur]){ 
 hash[cur] = 1 + hash[cur]; 
 } 
 else{ 
 hash[cur] = 1; 
 } 
 if(hash[cur] > highest){ 
 highest = hash[cur]; 
 } 
 } 
 for(var j in hash){ 
 if(hash.hasOwnProperty(j)){ 
 if(hash[j] === highest){ 
 highestArray.push(j); 
 } 
 } 
 } 
 return Math.max.apply(null,highestArray); 
}

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文档

JavaScript趣题:求数组出现频率最大元素

JavaScript趣题:求数组出现频率最大元素:给定一个数组,将其传入一个highestRank(arr)函数,并且返回数组中出现频率最大的元素。若有多个出现频率最大的元素,返回数值最大的那个。举例如下:arr = [12, 10, 8, 12, 7, 6, 4, 10, 12]; highestRank(arr) //=> return
推荐度:
标签: 出现 最大 元素
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top