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;
    }
}