561. Array Partition I - LeetCode

Posted 2020-11-21 okokabcd

Question

561. Array Partition I

Solution

题目大意是，给的数组大小是2n，把数组分成n组，每组2个元素，每个组取最小值，这样就能得到n个值，怎样分组才能使这n个数相加最小。

思路：有点田忌赛马的意思，肯定最大和第二大一组，取最小值即第二大的数，依次类推。。。这样就需要排序，隔一个取一个。

Java实现：

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