每日一题：leetcode1877 数组中最大数对和的最小值

一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。

比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。
给你一个长度为 偶数 n 的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对，使得：

nums 中每个元素 恰好 在 一个 数对中，且
最大数对和 的值 最小 。
请你在最优数对划分的方案下，返回最小的 最大数对和 。

数组中最大数对和的最小值

又是一道名负其实的中等题，题目要求返回最小的最大数对和，如果是一个升序数组的情况下，例如a<b<c<d<e<f<g<h，为了让最大值最小，我们绝对不能有g+h这样的数对，越大的值我们给他配对一个越小的值，这样就能保证最大的数对和尽可能的小，max=((a+h),(b+g),(c+f),(d+e)),这里的max值一定是最小的最大数对和。

int minPairSum(vector<int>& nums) {
        int len=nums.size();
        sort(nums.begin(),nums.end());
        int max=0;
        /*排完序之后，让最小值和最大值组成数对，第二小的和第二大的组成数对，依次类推，遇到比max大的时候就更新一下max值*/
        for(int i=0;i<=len/2;i++){
            if(nums[i]+nums[len-i-1]>max){
                max=nums[i]+nums[len-1-i];
            }
        }
        return max;
    }