如何将一个长度未知的数组(非负数)分成N份

w3cbest
  • 540

如何将一个长度未知的数组(非负数)分成N份,每份和等于或尽量接近给定的值,但不能大于给定的值。原数组不能打乱
例如:
定值 total = 300;
输入 [100,300,200,500,…];
输出 [[100,200],[100,200],[300],[200,…],...]

可以把结果放在评论里

回复
阅读 702
2 个回答

可以先排序,其中超过限定值,直接单出

然后首尾双指针,求和匹配限定值

let total = 300;
let arr = [100,200,100,200,300,200].filter(item=>item<=total).sort((a,b)=>a-b);
console.log(arr);
arr.reduceRight((acc,cur,idx,arr)=>{
if(arr.length>1 && cur+arr[0] <= total){
  acc.push([arr.pop(),arr.shift()]);
} else {
    acc.push([arr.pop()]);
}
return acc},
[]);
0: [300]
1: (2) [200, 100]
2: (2) [200, 100]
3: [200]

image.png

你知道吗?

宣传栏