收藏本站 收藏本站
積木網首頁 - 軟件測試 - 常用手冊 - 站長工具 - 技術社區
首頁 > JavaScript > JavaScript技巧 > 正文

首頁 - PHP - 數據庫 - 操作系統 - 游戲開發 - JS - Android - MySql - Redis - MongoDB - Win8 - Shell編程 - DOS命令 - jQuery - CSS樣式 - Python - Perl

Access - Oracle - DB2 - SQLServer - MsSql2008 - MsSql2005 - Sqlite - PostgreSQL - node.js - extjs - JavaScript vbs - Powershell - Ruby

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程序設計有所幫助。

基于BootStrap的文本編輯器組件Summernote
Summernote是一個基于jquery的bootstrap超級簡單WYSIWYG在線編輯器。Summernote非常的輕量級,大小只有30KB,支持Safari,Chrome,Firefox、Opera、InternetExplorer9+(IE8支持即

mint-ui的search組件在鍵盤顯示搜索按鈕的實現方法
代碼如下所示:formaction=""target="frameFile"mt-searchv-model="value"placeholder="請輸入關鍵字"@keyup.native.enter="search(value)"divv-infinite-scroll="loadMore()"infinite-scroll-disabled

ES6中Class類的靜態方法實例小結
本文實例講述了ES6中Class類的靜態方法。分享給大家供大家參考,具體如下:以前看過的es6的東西,又忘了,再總結下:類相當于實例的原型,所有在類

本周排行

更新排行

強悍的草根IT技術社區,這里應該有您想要的! 友情鏈接:b2b電子商務
Copyright © 2010 Gimoo.Net. All Rights Rreserved  京ICP備05050695號
时时彩免费分析软件