题目来源:
leetcode题目,网址:561. 数组拆分 - 力扣(LeetCode)
解题思路:
先将数组排序,然后求偶位数之和即可。
解题代码:
class Solution {
public int arrayPairSum(int[] nums) {
Arrays.sort(nums);
int res=0;
for(int i=0;i<nums.length;i=i+2){
res+=nums[i];
}
return res;
}
}
总结:
没有想到证明方法,只是感觉应该这么选,官方题解里面有详细证明。