LeetCode 561. Array Partition I

题意

将一个2n大小的数组分成n组，$(a_1,b_1),(a_2,b_2),...,(a_n,b_n)$，求
$\sum_{i=1}^{n} min(a_1,b_1)$的最大值。

解题思路

将2n大小的数组进行排序，按照$(a_0,a_1),(a_2,a_3),...,(a_{2n-2},a_{2n-1})$分组，这样所得的目标值最大。

参考代码

// java
public class Solution {
    public int arrayPairSum(int[] nums) {
        Arrays.sort(nums);
        int ans = 0;
        for (int i = 0; i < nums.length; i += 2){
            ans += nums[i];
        }
        return ans;
    }
}