【Array-easy】561. Array Partition I 数组分成n对，然后从每一对里面拿小的那个数字，把所有的加起来sum，使sum最大

1. 题目原址

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

2. 题目描述

3. 题目大意

给定一个数组，数组的长度是2n，将这个数组组成n对，每一对中找到最小的那个数，将这n个数相加得到sum，使得sum最小。

4. 解题思路

数组的长度是2n，需要将数组组成 n 对，就相当于将数组中的元素两个两个匹配在一起，想要找到最小和，那就先将数组中的元素排序，然后每隔两个元素求和一次，即排序后的奇数的数是最小的。

5. AC代码

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