Question

我有一个数组，我想获得其数字之和的所有组合。

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);

Answer 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]));

如何获得数组中数字的总和

1 个答案: