数组－leetcode 561 Array Partition I

原题链接：Array Partition I

分析：这道题觉得没什么意思，关键是要明白所谓的pair的最小值的sum要最大，是不是让每个pair的min发挥的价值要大一点，换句话说就是我的最小值是不是要同时抹掉另一个很小的值，这样其他的pair的min就会大一点。这样一来，问题就迎刃而解了。排序，两两组队，取偶数位的sum就是结果。

代码如下：

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        /*
            Time Complexity:O(nlgn)
            Space Complexity:O(1)
        */
        sort(nums.begin(),nums.end());
        int res=0;
        auto beg=nums.begin();
        auto end=nums.end();
        while(beg!=end){
            res+=*beg;
            beg+=2;
        }
        return res;
    }
};