JavaScript中数组总和的所有组合

我们需要编写一个JavaScript函数,该函数将Numbers数组作为第一个参数,并将数字(例如n)作为第二个参数。数字n将始终小于或等于数组的长度。

我们的函数应该从原始数组中返回长度为n的所有可能子数组的所有元素之和的数组。

例如,如果输入为-

const arr = [2, 6, 4];
const n = 2;

那么输出应该是-

const output = [8, 10, 6];

示例

为此的代码将是-

const arr = [2, 6, 4];
const n = 2;
const buildCombinations = (arr, num) => {
   const res = [];
   let temp, i, j, max = 1 << arr.length;
   for(i = 0; i < max; i++){
      temp = [];
      for(j = 0; j < arr.length; j++){
         if (i & 1 << j){
            temp.push(arr[j]);
         };
      };
      if(temp.length === num){
         res.push(temp.reduce(function (a, b) { return a + b; }));
      };
   };
   return res;
}
console.log(buildCombinations(arr, n));

输出结果

控制台中的输出-

[ 8, 6, 10 ]
猜你喜欢