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

w3cbest
  • 540

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

可以把结果放在评论里

回复
阅读 605
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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏