LeetCode - 561. Array Partition I

链接

561. Array Partition I

题意

给定长度为2n的整型数组，要将它们分为n组，并且要让每组中的较小数之和尽可能的大

思路

要让和尽可能大，那么就不能“浪费”大的数，因此可以将数组排序，让每组数之间的差距尽可能小。

代码

Java :

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

效率

Your runtime beats 71.77 % of java submissions.