LeetCode #561 数组拆分一

先看题目

数组长度为2n，将它分割成n组，每组两个元素，将每组的最小值相加，使得相加后的数值最大。

 

 解决思路 将数组从小到大排序，取每个子数组的第一个元素进行相加操作。

代码:

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