在 JavaScript 中实现最大可能的对和
问题
我们需要编写一个JavaScript函数,它接受一个整数数组arr,它的长度为2n作为第一个也是唯一的参数。
我们函数的任务是将这些整数分组为n对整数,比如(a1,b1),(a2,b2),...,(an,bn)这使得min(ai,bi)从1到n的所有i的总和为尽可能大。
例如,如果函数的输入是-
const arr = [1, 4, 3, 2];
那么输出应该是-
const output = 4;
输出说明
n为2,对的最大和为4=min(1,2)+min(3,4)。
示例
以下是代码-
const arr = [1, 4, 3, 2];
const pairSum = (arr = []) => {
arr.sort((a, b) => a - b)
let sum = 0
for (let i = 0; i < arr.length; i += 2) {
sum += Math.min(arr[i], arr[i + 1])
}
return sum
}
console.log(pairSum(arr));输出结果以下是控制台输出-
4
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下