561. 数组拆分 I

561. 数组拆分 I

分析
1、数组中一定有元素
2、较小数之和最大就是将数组排序之后从角标0开始的所有偶数角标元素之和

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

运行结果

输入: [1,4,3,2]

输出: 4