查找n个参数的所有可能的组合(正负)和
我们需要编写一个JavaScript函数,该函数可以包含任意数量的参数(均为Number类型)。
该函数应计算所有可能的加法和减法之和。
例如-如果参数是1,2,3
那么所有可能的组合是-
1 + 2 + 3 1 - 2 - 3 1 + 2 - 3 1 - 2 + 3
最后,该函数的总和应最接近0。在这种情况下,该答案将仅为0。
示例
const findSmallestPositive = (...arr) => {
let set = new Set([Math.abs(arr[0])]);
for (let i = 1;
i < arr.length; i++){
const secondSet = new Set;
for (let d of Array.from(set)){
secondSet.add(Math.abs(d + arr[i]))
secondSet.add(Math.abs(d - arr[i]))
};
set = secondSet;
};
return Math.min(...Array.from(set))
};
console.log(findSmallestPositive(5,3))
console.log(findSmallestPositive(1,2,3))
console.log(findSmallestPositive(1,2,3,5))输出结果
这将产生以下输出-
2 0 1
热门推荐
10 新人红包祝福语简短精辟
11 幼师给毕业祝福语简短
12 生日高考祝福语妹妹简短
13 下飞机祝福语简短英文
14 元宵发客户祝福语简短
15 爸妈金婚文案祝福语简短
16 新郎朋友红包祝福语简短
17 虎年五一祝福语大全简短
18 出阁宴祝福语姐姐简短