慕容708150
2018-12-19 18:23:01
比如存在一個(gè)數(shù)組[1,2,4,8,16,32];然后給定一個(gè)數(shù)字,這個(gè)數(shù)字是由數(shù)組中某些數(shù)字相加得到的,問(wèn)題是怎么找到是由數(shù)組中哪幾個(gè)數(shù)字相加而成的?
1 回答

喵喵時(shí)光機(jī)
TA貢獻(xiàn)1846條經(jīng)驗(yàn) 獲得超7個(gè)贊
最笨的方法可以用兩層for循環(huán)計(jì)算
const arr = [1,2,4,8,16,32];
function addResult(arr,value){
let key = [];
for(let i = 0; i < arr.length;i++){
let d = arr[i];
for( let j = 0; j < arr.length;j++){
let jd = arr[j];
if( d + jd === value ){
key = [i,j];
break;
}
}
if( key.length > 0 ) break;
}
return key;
}
addResult(arr,4)
添加回答
舉報(bào)
0/150
提交
取消