LeetCode - 数组拆分

偷懒了几天，默默的跑去看各种小说，不想更新公众号。接下去的几天，利用休假的机会把前几天看的几本小说都写一下各自的剧情简介。

今天更新的这题是LeetCode第561题，难度简单。

原题地址：https://leetcode-cn.com/problems/array-partition-i/

题目描述：

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。

示例 1:

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

输出: 4

解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).

提示:

n 是正整数,范围在 [1, 10000].

数组中的元素范围在 [-10000, 10000].

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/array-partition-i

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题要求的是，n对数组的最小值之和最大，为了达到这个目的，也就是需要让每一对的两个值差异最小，这样子才可以保证值更大的数字不被排除计算之外。

基于以上思路，解题步骤就是先将数组排序，然后分别将每一对中的最小值累加即可。

中文官网题解：

https://leetcode-cn.com/problems/array-partition-i/solution/

个人题解：

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

结果：

属于正常人水平的超过48%的人。