在 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
热门推荐
10 新年简短的英文祝福语
11 老婆生日祝福语简短孩子
12 简短有内涵的祝福语
13 歌词祝福语高级文案简短
14 中秋祝福语简短版大全
15 韩语贺卡祝福语简短版
16 长辈乔迁送花祝福语简短
17 送给同桌的祝福语简短
18 今年节日祝福语简短