Leecode每日一题之561数组拆分

思路

取两个数之差的绝对值最小。
可以先排序然后挑选奇数位置的数字相加即可
我一开始用c语言做的，使用了冒泡排序、选择排序等。但是都是超出时间限制了。
所以改用C++，因为里面有内嵌函数sort，直接一步到胃。
1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std;
2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)

3、Sort函数有三个参数：（第三个参数可不写）

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        // 排序
        sort(nums.begin(), nums.end());//开始和结束的地址
        int max = 0;
        // 遍历统计
        for(int i = 0; i < nums.size(); i += 2) {
            max += nums[i];
        }
        return max;
    }
};