给定一个2n整数数组,您的任务是将这些整数分组为n对整数,例如(a1,b1),(a2,b2),…,(an,bn),它使所有i的min(ai,bi)之和尽可能大,从1到n。
例1: 输入:[1,4,3,2] 产量:4 说明:n为2,对的最大和为4=min(1,2)+min(3,4)。
class Solution {
public int arrayPairSum(int[] nums) {
int res = 0;
Arrays.sort(nums);
for(int i=0; i<nums.length;i+=2){
res =res+nums[i];
}
return res;
}
}
注: n是一个正整数,在[10000]的范围内。 数组中的所有整数都将在范围[-10000,10000]内。