每日一题——561. 数组拆分 I

561. 数组拆分 I

分类：数组

每一对数字选一个最小的出来，能够形成的最大和。即排序后的奇数项（这个项在自己对中是最小的，却又比前一对中最大的大

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int sum = 0;
        for(int i=0; i<nums.size(); i+=2) sum += nums[i];
        return sum;
    }
};

2021/02/16