561.数组拆分

链接：561.数组拆分
难度：Easy
标签：贪心、数组、计数排序、排序
简介：给定长度为  2n  的整数数组 nums ，你的任务是将这些数分成  n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到  n 的 min(ai, bi) 总和最大。返回该 最大总和 。

题解 1 - typescript

• 编辑时间：2021-02-16
• 执行用时：180ms
• 内存消耗：46.1MB
• 编程语言：typescript
• 解法介绍：贪心，排序后直接取下标为偶数的值。

function arrayPairSum(nums: number[]): number {
  return nums
    .sort((a, b) => a - b)
    .filter((_, i) => !(i & 1))
    .reduce((total, cur) => total + cur, 0);
}