我有一个数组,我想获得其数字之和的所有组合。
let arr=[1,2,3,4,5];
1st iteration : 1+2=3,1+3=4, 1+4=5, 1+5=6
and array becomes arr[1,2,3,4,5,6]
2nd iteration : 2+1=3,2+3=5, 2+4=6, 2+5=7
and array becomes arr[1,2,3,4,5,6,7]......
and 1+2+3=6, 1+2+4=7
.
.
.
and 1+2+3+4=10
.
.
.
and 1+2+3+4+5=15
and final array becomes =[1,2,3,4,5,6,7,8,9,10,11,15]
有人可以帮我建立一个算法吗?
这是到目前为止我尝试过的工作,我尝试准备arr可能的子数组的数组,但无法获得所有组合。
let arr=[1,2,3,4,5];
let a=[];
for(let i=0; i < arr.length; i++){
for(let j=0; j < arr.length; j++){
let b=[];
for( let k=i; k<=j; k++ ){
b.push(arr[k]);
}
a.push(b);
}
}
console.log(a);
答案 0 :(得分:1)
您可以使用字典或关联数组(JavaScript的数组是该数组)来存储可以进行的总和,方法是将总和用作索引并将元素设置为“ true”,类似于创建筛子;然后,您可以使用for in
高效地对此稀疏数组进行迭代。
function sums(values) {
var dictionary = [];
for (var i in values) {
var temp = [values[i]]; // start with value by itself
for (var j in dictionary) {
temp.push(values[i] + Number(j)); // sum of value and values already in dictionary
}
for (var k in temp) {
dictionary[temp[k]] = true; // transfer values to dictionary
}
}
var output = [];
for (var i in dictionary) {
output.push(Number(i)); // convert dictionary to array of values
}
return output;
}
document.write(sums([2,5,11,16]));