993. 数组划分 I

给一个有 2n 个整数的数组，你的任务是把这些整数分成 n 组，如(a1, b1)，(a2, b2)，…，(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。
样例1:

输入: [1,4,3,2]
输出: 4
解释: n 是 2, 最大的数对和为 4 = min(1, 2) + min(3, 4).
样例 2:

输入: [5,6]
输出: 5
解释: n 是 1, 最大的数对和为 5 = min(5, 6) .

public int arrayPairSum(int[] nums) {
// Write your code here
int res = 0;
// [1,2,7,4]
Arrays.sort(nums); // [1,2,4,7]
int n = nums.length / 2;

	while (n > 0) {
		for (int i = 0; i < nums.length; i += 2) {
			res += Math.min(nums[i], nums[i + 1]);
			n--;
		}
	}
	return res;
}