已解決430363個問題，去搜搜看，總會有你想問的

給定一個值,如100，給定一個數組，從數組中挑選出N個元素，用javascript怎么實現呢

首頁猿問給定一個值,如100，給定一個數組...

JavaScript

米脂 2018-08-09 09:10:18

如數組：var arr = [99.1, 92.2, 60, 50, 49.5, 45.7, 25.1, 20, 17.4, 13, 10, 7, 2.1, 2, 1];找到和為100的數組元素，或者結果最接近100的組合：[60,20,10,7,2,1]

查看完整描述

1 回答

森欄

TA貢獻1810條經驗獲得超5個贊

var arr = [99.1, 92.2, 60, 50,

49.5, 45.7, 25.1, 20,

17.4, 13, 10, 7, 2.1, 2, 1

];

function combinations(array, n) {

var lists = [],

M = 1 << array.length;

for (var i = 1; i < M; ++i) {

var sublist = array.filter(function(c, k) {

return i >> k & 1

});

if (sublist.reduce(function(p, c) {

return p + c

}, 0) === n)

lists.push(sublist);

}

return lists;

}

console.log(combinations(arr, 100))

//[[60,20,13,7],[50,20,13,10,7],[49.5,25.1,17.4,7,1],[60,20,10,7,2,1],[49.5,20,17.4,10,2.1,1],[49.5,17.4,13,10,7,2.1,1]]

反對回復 2018-09-18

關注

舉報

0/150

提交

取消