给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。

示例 1:

输入: [1,4,3,2]

输出: 4
解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).

提示:

  1. n 是正整数,范围在 [1, 10000].
  2. 数组中的元素范围在 [-10000, 10000].

思路：

自己多实现几个例子，就会发现，只要把数组排序，然后从第一个元素开始每隔一个去一个值相加，总和即为结果。

[1,4,3,2]  排序： [1,2,3,4]

跳跃取值： 1 + 3 = 4
/**
 * @param {number[]} nums
 * @return {number}
 */
var arrayPairSum = function(nums) {
  nums.sort((a, b) => a - b);  // 排序, 传递匿名函数的排序
  var result = 0;
  for (var i = 0, l = nums.length; i < l; i = i + 2) {
    result += nums[i];
  }
  return result;
};

注意：默认的sort（）是根据数字的第一个数来排序的，所以需要传递一个匿名函数，来实现升序排序。

默认的情况：

[10, 2, 5, 30]  会排序成：  [10, 2, 30, 5]