创建排列以达到目标数字，但重用提供的数字 JavaScript

我们需要编写一个 JavaScript 函数，该函数将数字数组作为第一个参数，将目标和数字作为第二个参数。

该函数应返回原始数组中所有子数组的数组，这些子数组的元素总和达到目标和。我们可以使用一个数字两次来实现总和。

例如 −

如果输入数组和数字是 −

const arr = [1, 2, 4];
const sum = 4;

那么输出应该是 −

const output = [
   [1, 1, 1, 1],
   [1, 1, 2],
   [2, 2],
   [4]
]

示例

const arr = [1, 2, 4];
const sum = 4;
const getCombinations = (arr = [], sum) => {
   const result = [];
   const pushElement = (i, t) => {
      const s = t.reduce(function (a, b) {
      return a + b;
      }, 0);
      if (sum === s) {
         result.push(t);
         return;
      };
      if (s > sum || i === arr.length) {
         return;
      };
      pushElement(i, t.concat([arr[i]]));
      pushElement(i + 1, t);
   }
   pushElement(0, []);
   return result;
};
console.log(getCombinations(arr, sum));

输出

控制台中的输出将是 −

[ [ 1, 1, 1, 1 ], [ 1, 1, 2 ], [ 2, 2 ], [ 4 ] ]

相关文章

• 用数组包装字符串类型的对象属性 - JavaScript
• 如何将数组内的特定元素合并在一起 - JavaScript
• 从 2 位年份日期值中获取正确的世纪 - JavaScript?
• 类中函数前的"get"关键字是什么 - JavaScript?
• 接受两个二维数字数组并返回它们的矩阵乘法结果 - JavaScript
• 根据所有指定的分隔符返回字符串的拆分数组 - JavaScript
• 在 JavaScript 中获取一个数组并查找出现奇数次的元素
• 在 JavaScript 中替换由特定字符包围的多个文本实例?
• 让 JavaScript 从用户那里获取 HTML 输入，解析并显示?
• 将对象的所有键转换为小写的最有效方法是什么 - JavaScript?

有用资源

• javascript 参考教程 - 该教程包含有关 javascript 的更多信息:https://www.cainiaomax.com/javascript/