我们有一个数字文字数组,像这样-
const numbers = [10,6200,20,20,350,900,26,78,888,10000,78,15000,200,1280,2000,450];
我们应该编写一个函数,该函数接受一个数字数组和一个介于[0,100]之间的数字,基本上这个数字代表一定百分比。现在让我们用x表示这个数字。
现在,我们必须返回原始数组的前n个元素的子数组,这些子数组的总和等于或小于所有数组元素总和的x%。
举一个简单的例子-
const numbers = [12, 10, 6, 8, 4, 2, 8];
对于此数组,总和为50,现在如果我们说25作为第二个参数(x的值),那么我们必须返回前n个元素,这些元素的总和等于或小于50的25%,即实际上是12.5。
因此,在这种情况下,应返回仅包含第一个元素的数组,因为将第二个元素(10)添加到12将会超出阈值(12.5)。
让我们为此编写代码。首先,我们简单地将数组缩减为它的总和,然后在for循环中,我们构建一个符合上述条件的数组-
const numbers = [10,6200,20,20,350,900,26,78,888,10000,78,15000,200,1280,2000,450]; const findPercent = (arr, percent) => { const sum = arr.reduce((acc, val) => acc+val); const part = []; let curr = 0; for(let i = 0; i < arr.length; i++){ curr += arr[i]; if(curr <= (sum*percent)/100){ part.push(arr[i]); } else { break; }; }; return part; }; console.log(findPercent(numbers, 35)); console.log(findPercent(numbers, 5)); console.log(findPercent(numbers, 65)); console.log(findPercent(numbers, 95));
输出结果
控制台中的输出将为-
[ 10, 6200, 20, 20, 350, 900, 26, 78, 888 ] [ 10 ] [ 10, 6200, 20, 20, 350, 900, 26, 78, 888, 10000, 78 ] [ 10, 6200, 20, 20, 350, 900, 26, 78, 888, 10000, 78, 15000, 200, 1280 ]