【Leetcode】 561. 数组分割 I（Array Partition I）

Leetcode - 561 Array Partition I (Easy)

题目描述：数组中有 2n 个元素，将这 2n 个元素两两组成一对 (ai, bi)，使得构成的 n 对 min(ai, bi) 的和最大。

Input: [1,4,3,2]

Output: 4
Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).

解题思路：想要让 n 对 (ai,bi) 的最小值之和最大，就需要让两个数组尽量接近，这样就不会浪费数值较大的元素。

public int arrayPairSum(int[] nums) {
    Arrays.sort(nums);
    int res = 0;
    for (int i = 0; i < nums.length; i += 2) {
        res += nums[i];
    }
    return res;
}