比如有一个数组:
[3, 8, 9, 2, 7, 5, 6, 5, 3, 11, 9, 17, 6, 5, 8, 4, 2, 7, 9, 12, 5, 16, 4]
算法:
let arr = []
3 + 8 + 9 + 2 > 20 (do not sum)
3 + 8 + 9 = 20 (sum and push to arr)
next
9 + 2 + 7 + 5 > 20 (do not sum)
9 + 2 + 7 < 20 (sum and push to arr)
next
5 + 6 + 5 + 3 + 11 > 20 (do not sum)
5 + 6 + 5 + 3 < 20 (sum and push to arr)
...
重点是数组中有一定重量(以MB为单位)的文件,我需要将它们一个一个合并,不超过20MB,并从合并的文件中创建一个新数组。
我尝试使用以下代码执行此操作,但我不明白如何设置我的条件。
var sum = (array) => (array.length === 0) ? 0 : array[0] + sum(array.slice(1));
最佳答案
您可以通过查看子集总和来进行分组。
const
add = (a, b) => a + b,
group = compare => (r, v, i) => {
if (!i || compare(r.at(-1).reduce(add) + v)) r.push([v]);
else r.at(-1).push(v);
return r;
},
upTo = a => b => a <= b,
lessThan = a => b => a < b,
data = [3, 8, 9, 2, 7, 5, 6, 5, 3, 11, 9, 17, 6, 5, 8, 4, 2, 7, 9, 12, 5, 16, 4],
result0 = data.reduce(group(lessThan(20)), []);
result1 = data.reduce(group(upTo(20)), []);
console.log(result0);
console.log(result1);
.as-console-wrapper { max-height: 100% !important; top: 0; }
关于javascript - 如何在总和不超过20的情况下递归地添加一个数字数组?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/77621589/