首頁猿問請各位大佬指點！取出現(xiàn)次數(shù)，怎么計...

請各位大佬指點！取出現(xiàn)次數(shù)，怎么計算這個速度快呢？

JavaScript

明月笑刀無情 2019-09-08 22:17:14

letarr=['841','458','232','101','676',...]//500個成員的數(shù)組，內(nèi)容都是隨機(jī)三位數(shù)字//想寫這樣的一個函數(shù)，指定數(shù)量，指定位置，指定字符，//計算以上數(shù)組，在指定數(shù)量的成員里，指定字符在指定位置的出現(xiàn)次數(shù)functioncalcNum(數(shù)量,位置,字符){...}//前4個成員里，第二個位置是'3'的，有幾個calcNum(4,2,'3')->1//前3個成員里，第三個位置是'1'的，有幾個calcNum(3,3,'1')->1//前5個成員里，第三個位置是'1'的，有幾個calcNum(5,3,'1')->2這樣單個的計算，速度還行，但是這樣就很慢了...for(i=1;i

查看完整描述

2 回答

海綿寶寶撒

TA貢獻(xiàn)1809條經(jīng)驗獲得超8個贊

解決方案是先把數(shù)據(jù)處理成更易讀取的對象，避免重復(fù)計算letarr=['841','458','232','101','676'];letdata=arr.reduce((d,str,index)=>{str.split('').forEach((v,i)=>{i+=1;if(!d[i])d[i]={};if(!d[i][v])d[i][v]=[];d[i][v].push(index);});returnd;},{});functioncalcNum(start,i,v){constary=data[i]&&data[i][v]?data[i][v]:[];if(ary.length){constindex=ary.findIndex(_i=>_i>=start);returnary.length-(index>-1?index:0);}return0;}

反對回復(fù) 2019-09-08

森欄

TA貢獻(xiàn)1810條經(jīng)驗獲得超5個贊

你能先說清楚你到底在求什么嗎？你這個for里面的計算結(jié)果是累加還是干嘛？如果是：letcount=0for(i=1;i<=500;i++){count+=calcNum(i,3,'1')}//count那么等價于*pos:位置,target:字符count=arr.reduce((p,c)=>p=p*2+(c.split("")[pos-1]===target?1:0),0)如果是：for(i=1;i<=500;i++){letcount=calcNum(i,3,'1')//僅在循環(huán)內(nèi)使用count}那么如評論所說可以用緩存：letcache=0for(i=0;i<500;i++){letcount=cache+(arr[i].split("")[pos-1]===target?1:0)//僅在循環(huán)內(nèi)使用countcache=count}