先看题目
数组长度为2n,将它分割成n组,每组两个元素,将每组的最小值相加,使得相加后的数值最大。
解决思路 将数组从小到大排序,取每个子数组的第一个元素进行相加操作。
代码:
class Solution {
public int arrayPairSum(int[] nums) {
Arrays.sort(nums);
int ret =0;
for(int i = 0; i<nums.length;i+=2){
ret += nums[i];
}
return ret;
}
}