leetcode 561. 数组拆分 I

题解

简单题 - 思维题 -规律题
题目比较简单而且容易读懂
其实只要给出的测试用例够多也可以发现其中的规律。
就是从小到大排序，每次都取每对中的第一个数也就是最小的那个数。

代码

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        int n = nums.size();
        int d = n/2;
        int ans = 0;
        sort(nums.begin(),nums.end());//从小到大排序
        for(int i = 0; i < n; i += 2){
            ans +=nums[i];
        }
        return ans;
    }
};