当前位置:首页 > 日记 > 正文

JS获取数组中出现次数最多及第二多元素的方法

JS获取数组中出现次数最多及第二多元素的方法

本文实例讲述了JS获取数组中出现次数最多及第二多元素的方法。分享给大家供大家参考,具体如下:

整型数组中出现次数最多和第二多的元素

用哈希数组

function f(arr){  var i;  var length=arr.length;  var hash=[];//使用哈希数组  for(i=0;i<length;i++){    if(!hash[arr[i]])hash[arr[i]]=1;//没有初始化的数组元素为undefined,undefined++为NaN    else hash[arr[i]]++;  }  var max=0;//最多的次数  var maxV;//出现最多的元素  var second=0;//第二多的次数  var secondV;//出现第二多的元素  hash.forEach(function(item,index){//forEach函数会跳过空元素    if(item>max){      second=max;      secondV=maxV;      max=item;      maxV=index;//用索引来保存原数组的值    }else if(item>second){      second=item;      secondV=index;    }  });  return {max,maxV,second,secondV};}var arr=[2,2,2,2,3,4,5,4,3,1,4,4,100,100];var {max,maxV,second,secondV}=f(arr);//ES的元素解构赋值console.log(max,maxV,second,secondV);

运行结果:

数组中出现次数最多和第二多的元素

用对象保存值和次数

function f(arr){  var temp=[];//对象数组  var i;  temp[0]={value:arr[0],index:1};//保存数组元素出现的次数和值  arr.sort();  for(i=1;i<arr.length;i++){    if(arr[i]==arr[i-1]){      temp[temp.length-1].index++;    }else{//不相同则新增一个对象元素      temp.push({index:1,value:arr[i]});    }  }  temp.sort(function(a,b){//按照出现次数从大到小排列    return a.index<b.index;  })  var max=temp[0].index;  var maxV=temp[0].value;  var second=temp[1].index;  var secondV=temp[1].value;  return {max,maxV,second,secondV};}var arr=[2,2,3,4,5,100,100,,3,1,4,4,100,100];var {max,maxV,second,secondV}=f(arr);console.log(max,maxV,second,secondV);

运行结果:

这种方法不仅可以用于整型数组的统计,还能用于字符数组的统计

以上代码改用ES6的形式书写

function f(arr){  class num{    constructor(value){      this.value=value;      this.index=1;    }    add(){      this.index++;    }  }  arr.sort();  let temp=[];  temp[0]=new num(arr[0]);  for(let i=1;i<arr.length;i++){    if(arr[i]==arr[i-1]){      temp[temp.length-1].add();    }else{      temp.push(new num(arr[i]));    }  }  temp.sort(function(a,b){    return a.index<b.index;  })  let max=temp[0].index;  let maxV=temp[0].value;  let second=temp[1].index;  let secondV=temp[1].value;  return {max,maxV,second,secondV};}var arr=['a','b','a','b','a','c','d','d','d','d'];var {max,maxV,second,secondV}=f(arr);console.log(max,maxV,second,secondV);

运行结果:

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

相关文章

Excel表格中怎么运用函数求差

Excel表格中怎么运用函数求差

函数,表格,电脑软件,Excel,  在用Excel求差的时候,也是可以使用求和函数的,只需要对函数的参数稍作修改即可。以下是小编为您带来的关于Excel函数求差,希望对您有所帮助。Excel函数求差方法一:使用公式1、选中C2单元格,输入&ldquo;=A2-B2&rdqu…

正则表达式全局匹配模式 | g修饰符

正则表达式全局匹配模式 | g修饰符

匹配模式,修饰符,正则表达式,全局,电脑软件,正则表达式g修饰符:g修饰符用语规定正则表达式执行全局匹配,也就是在找到第一个匹配之后仍然会继续查找。语法结构:构造函数方式:new RegExp("regexp","g")对象直接量方式:/regexp/g浏览器支…

ps怎么设计由文字组成的立方体效果

ps怎么设计由文字组成的立方体效果

文字,立方体,效果图,电脑软件,ps,今天我们就来看看ps制作由文字组成的正方体的教程,主要使用智能对象完成。软件名称:Adobe Photoshop 8.0 中文完整绿色破解版软件大小:150.1MB更新时间:2015-11-041、先用矩形工具画出3个一样大的矩形。2、在图…

Win7/8修改本地连接DNS详解图文教

Win7/8修改本地连接DNS详解图文教

本地连接,图文教程,修改,详解,电脑软件,电脑DNS怎么改? 之前我们发表过适于XP的DNS设置教程,由于时间比较早,加上写不太详细,许多用户不知道如何操作,今天为大家提供了Win7/8设置DNS的图文详解教程首先,通过开始菜单中打开控制面板,然后选择&rdqu…

PS怎么在绿萝花瓶中合成一条小金鱼

PS怎么在绿萝花瓶中合成一条小金鱼

花瓶,绿萝,电脑软件,PS,大家都知道用PS可以制作出很多很多出乎意料的图片,但是得有创意和技术,小编这里谈不上技术,但是可以告诉大家最基本的操作方法。软件名称:Adobe Photoshop 8.0 中文完整绿色破解版软件大小:150.1MB更新时间:2015-11-041、…

访问网站出现403错误集锦

访问网站出现403错误集锦

错误集锦,网站,电脑软件,如果你是访问一个网页出现这个问题 说明这个网页是一般人是关闭的 禁止访问的 你就不要看了错误代码:403.1403.1错误是由于"执行"访问被禁止而造成的,若试图从目录中执行 CGI、ISAPI 或其他可执行程序,但该目录不允…

Excel如何关闭受保护视图或取消启

Excel如何关闭受保护视图或取消启

启用,视图,取消,编辑,电脑软件,前段时间公司所有客户端电脑全部进行升级,Office也由用了近10年的2003升级的2010。因为同事们一直都在用Office 2003,所以升级带来的后遗症就是同事们各种不适应界面和各种找不到按钮、菜单,对于这些,只能强行要…

PS怎么快速设计牛奶字体效果?

PS怎么快速设计牛奶字体效果?

字体,牛奶,效果,快速,电脑软件,牛奶字的简单做法:通过给文字加上简单的浮雕的效果,再通过一些随机的黑色实心圆,模拟奶牛身上的黑色花纹,二者相结合,只需要几步就可以打造出可爱的牛奶字效果,快来试一试吧。软件名称:Photoshop CS 简体中文免安装…

PHP使用Redis实现防止大并发下二次

PHP使用Redis实现防止大并发下二次

方法,并发,电脑软件,PHP,Redis,本文实例讲述了PHP使用Redis实现防止大并发下二次写入的方法。分享给大家供大家参考,具体如下:PHP调用redis进行读写操作,大并发下会出现:读取key1,没有内容则写入内容,但是大并发下会出现同时多个php进程写入的情…

PS怎么设置画布大小?ps画布大小设

PS怎么设置画布大小?ps画布大小设

设置,方法,大小,电脑软件,PS,有人在使用PS时,可能图像太小不够用,或者是像素不够太低等等之类,其实还是有一个方法改变这一现象的,下面介绍的便是这种方法的过程,希望大家能够喜欢!步骤:1、先打开PS,然后看见上方有一个文件 2、打开文件之后,点击新…

php获取客户端IP及URL的方法示例

php获取客户端IP及URL的方法示例

方法,客户端,示例,电脑软件,php,本文实例讲述了php获取客户端IP及URL的方法。分享给大家供大家参考,具体如下:function getonlineip(){//获取用户ip if($_SERVER['HTTP_CLIENT_IP']) { $onlineip=$_SERVER['HTTP_CLIENT_IP']; //用户…

Photoshop结合AE制作逐帧的卡通gif

Photoshop结合AE制作逐帧的卡通gif

动态,表情,卡通,电脑软件,Photoshop,把静态表情转换成动态表情有很多方法,本教程会用到逐帧动画和关键帧动画两种方法(工具分别是PS 和AE),用一个表情做示例,希望大家学完后能融会贯通,举一反三。12 阅读全文教程结束,以上就是Photoshop结合AE…