本题目要求将数组内元素两两配对,取每一对中的最小值相加。目标要得到这些最小值之和的最大值。
思路:对数组进行排序,取奇数位置上的值求和即可。代码如下:
class Solution {
public int arrayPairSum(int[] nums) {
Arrays.sort(nums);
int result=0;
for(int i=0;i<nums.length;i++)
{
if(i%2==0)
{
result=result+nums[i];
}
}
return result;
}
}