LeetCode561. 数组拆分 I（排序，数组)

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].

/*思路：
排序从小到大，取奇数和即可
*/

void quick_sort(int *nums, int start, int end){
    if(start >= end) return;
    
    int i = start; 
    int j = end;
    while(i < j){
        while(nums[j] >= nums[start] && i < j) j--;
        while(nums[i] <= nums[start] && i < j) i++;
        
        if(i < j){
            int tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
        }
    }
    int tmp = nums[start];
    nums[start] = nums[i];
    nums[i] = tmp;
    
    quick_sort(nums, start, i - 1);
    quick_sort(nums, i + 1, end);
    
}

int arrayPairSum(int* nums, int numsSize){
    quick_sort(nums, 0, numsSize - 1);
    int i = 0;
    int sum = 0;
    for(; i < numsSize; i+=2){
        sum += nums[i];
    }
    return sum;
}