将元素添加到数组以使其总和在 JavaScript 中多样化
问题
我们需要编写一个JavaScript函数,它接受一个数字数组arr作为第一个参数,一个数字num作为第二个参数。
我们应该通过向它添加元素,使我们的数组可以通过在[0,num](包括两者)之间添加特定数字来获得任何和。我们的函数最终应该返回添加到数组中所需的最小数字数,以便它可以产生0和num之间的任何和。
例如,如果函数的输入是-
const arr = [1, 5, 10]; const sum = 20;
那么输出应该是-
const output = 2;
输出说明:
因为如果我们将两个数(2和4)添加到数组中,我们可以实现[0,20]之间的任意和
示例
此代码将是-
const arr = [1, 5, 10];
const sum = 20;
const minimumAddition = (arr = [], sum = 1) => {
let canAdd = 1;
let count = 0,i = 0;
while(canAdd <= sum){
if((i >= arr.length) || (canAdd < arr[i])){
count++;
canAdd+=canAdd;
}else{
canAdd += arr[i++];
};
};
return count;
};
console.log(minimumAddition(arr, sum));输出结果控制台中的输出将是-
2
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下