让大的数与大的数相匹配,小的数与小的数相匹配,所以先递增排序数组,再依次比对最小值即可。
class Solution {
public int arrayPairSum(int[] nums) {
int sum = 0;
Arrays.sort(nums);
for(int i = 0; i < nums.length; i += 2){
sum += nums[i];
}
return sum;
}
}
本文介绍了一种高效的数组配对求和算法:通过先对数组进行递增排序,然后将相邻的较小值进行配对并累加求和。这种方法确保了每一对数值的和尽可能小,从而达到最优解。
1671

被折叠的 条评论
为什么被折叠?



