首頁猿問在想一個js算法，如何算出數(shù)組所有...

在想一個js算法，如何算出數(shù)組所有項的出現(xiàn)次數(shù)

JavaScript

ABOUTYOU 2019-05-09 21:54:15

比如vararr=[1,2,3,1,5,8,2,9,9,2,2,2,3];如何才能能夠算出，數(shù)組中有幾種值，以及某種值出現(xiàn)的次數(shù)呢？比如這個題答案就是：數(shù)組中出現(xiàn)的元素值為：1,2,3,5,8,9這幾個。其中1出現(xiàn)次數(shù)為2次，2出現(xiàn)次數(shù)為5次，3出現(xiàn)次數(shù)為2次，5出現(xiàn)次數(shù)為1次，8出現(xiàn)次數(shù)為1次，9出現(xiàn)次數(shù)為2次。各位大佬有什么思路嗎？如果您有思路，可以給小弟來個評論，實現(xiàn)方法多多益善~~~

查看完整描述

2 回答

慕碼人8056858

TA貢獻1803條經(jīng)驗獲得超6個贊

第一種obj記錄出現(xiàn)次數(shù)varobj={};for(vari=0;iobj[arr[i]]=!obj[arr[i]]?1:++obj[arr[i]];第二種indexOfvarcache=[],obj={};for(vari=0;icache.indexOf(arr[i])==-1?(obj[arr[i]]=1,cache.push(arr[i])):obj[arr[i]]++第三種正則查找varobj={},idx=[];for(vari=0,str=arr.join(',');i!obj[arr[i]]&&(patch(arr[i],str),obj[arr[i]]=1);functionpatch(re,s){re=newRegExp(re,"ig");idx.push(s.match(re).length);}

反對回復 2019-05-09

富國滬深

TA貢獻1790條經(jīng)驗獲得超9個贊

初始化空對象,遍歷數(shù)組,把數(shù)組成員設置為對象的key,初始value為0,然后每找到一個key++arr.reduce((prev,curr)=>{prev[curr]=prev[curr]||0prev[curr]++returnprev},{})數(shù)組去重,得到唯一的成員,然后遍歷,返回每個成員在原數(shù)組中的個數(shù)[...newSet(arr)].map(a=>({[a]:arr.filter(_a=>_a===a).length}))