第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

找出數(shù)組中連續(xù)重復(fù)元素的起始索引?

找出數(shù)組中連續(xù)重復(fù)元素的起始索引?

慕容708150 2018-11-14 16:15:56
var arr = [1,2,3,9,9,9,9,6,7,8,10,10,10,15]找出連續(xù)重復(fù)元素的起始索引,求一個(gè)復(fù)雜度較低的算法?
查看完整描述

1 回答

?
12345678_0001

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

var arr = [1,2,3,9,9,9,9,6,7,8,10,10,10,15]

var dic = {}

for (k in arr){

     if (!dic[arr[k]]){dic[arr[k]] = [k]}

     else{dic[arr[k]][1] = k}

 }

for (k in dic){if (dic[k].length==1){delete(dic[k])}}


console.log(dic)

{ '9': [ '3', '6' ], '10': [ '10', '12' ] }

@boxsnake

var arr = [1,2,3,9,9,9,9,6,7,9,9,9,8,10,10,10,15,10,10]

var dic = {}

for (k in arr){

    k = Number(k)

    if(arr[k]==arr[k-1]||arr[k]==arr[k+1]){

        if (!dic[arr[k]]){dic[arr[k]] = [[k,k]];continue}

        s = dic[arr[k]].slice(-1)[0]

        if(k-s[1]==1){s[1]=k}

        else{dic[arr[k]].push([k,k])}

    }

}

console.log(dic)

{ '9': [ [ 3, 6 ], [ 9, 11 ] ],

  '10': [ [ 13, 15 ], [ 17, 18 ] ] }


查看完整回答
反對(duì) 回復(fù) 2018-12-25
  • 1 回答
  • 0 關(guān)注
  • 533 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)