[leetCode]561. 数组拆分 I

题目

https://leetcode-cn.com/problems/array-partition-i/

贪心

可以发现要使每一对数的最小值最大，那么这一对数越**“靠近”**越好，所以直接排序两对两对的取求和即可。由于已经排序了所以最小值就是每队的第一个数。

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