首頁猿問一道javascript算法面試題

一道javascript算法面試題

JavaScript

慕的地6264312 2019-05-23 17:22:59

說是javascrip算面面試題有點(diǎn)片面了，任何語言都可以哈，題面是這樣的：有一個(gè)數(shù)組，如果有3個(gè)值：[3,2,6]。交叉組合后返回：3-2，3-6，2-6，3-2-6有一個(gè)數(shù)組，如果有4個(gè)值：[3,2,6,9]。交叉組合后返回：3-2，3-6，3-9，2-6，2-9，6-9，3-2-6，3-2-9，2-6-9，3-2-6-95個(gè)值，6個(gè)值以此類推求各大神指教如何實(shí)現(xiàn)

查看完整描述

2 回答

慕田峪9158850

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

vararr=[3,2,6,9]//以3，2，6，9為例子functionfun(arr){//copyvarnewArr=arr.slice(arr)//結(jié)果varresult=[]//先獲取3開頭所有，刪除3，獲取2開頭所有，刪除2......while(newArr.length){varindex=0while(index++//復(fù)制vartemp=newArr.slice()//數(shù)組拆分為取固定前綴（3、3-2、3-2-6）與剩余變化值[2,6,9]/[6,9]/[9]varpreArr=temp.splice(0,index)//拼接前綴varpre=preArr.join('-')temp.forEach(item=>{//遍歷拼接剩余值result.push(pre+'-'+item)})}//刪除第一個(gè)newArr.shift()}returnresult}能實(shí)現(xiàn)

反對回復(fù) 2019-05-23

慕萊塢森

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

謝邀，供參考functioncombine(arr,step=1){constresult=[]for(leti=0;iconsthead=arr.slice(i,i+step).join('-')+'-'for(letj=i+step;jresult.push(head+arr[j])}}returnstep}console.log(combine([3,2,6,9]))