Leetcode 561. Array Splitting I (Simple Greedy Thought)

Simple greedy thinking, after sorting, you can pair them in pairs.

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

 

Guess you like

Origin blog.csdn.net/wwxy1995/article/details/113820945