题目
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;
}
}