leetcode：561. 数组拆分 I

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

方法一：使用快速排序

时间复杂度O(nlogn) 空间复杂度O(1)

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