JavaScript中数组总和的所有组合

Z时代
2024-01-10
分类：综合

我们需要编写一个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));