力扣-Java数组拆分I

 思路：

先排序，从第一个开始隔一个相加，两个数字取min()之后，再取累加和的最大值，其实就是最大值和第二大值匹配，第三大值和第四大值匹配。总之就是排序、取第0、2、4……位数累加。

​
class Solution {
    public int arrayPairSum(int[] nums) {
            Arrays.sort(nums);
            int ans = 0;
            for (int i = 0; i < nums.length; i += 2){
                ans += nums[i];
        }
        return ans;    
    }
}

​