LeetCode 1877 数组中最大数对和的最小值[排序] HERODING的LeetCode之路

Posted 2021-08-17 HERODING23

解题思路：
一道非常简单的排序题，所谓的最大的最小数对和，只有一头一尾相加的数对和才能使最大的值最小，所以排完序后一头一尾取出搭配，找出最大值返回即可，代码如下：

class Solution {
public:
    int minPairSum(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int num = 0, len = nums.size();
        for(int i = 0; i < len / 2; i ++) {
            num = max(num, nums[i] + nums[len - i - 1]);
        }
        return num;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/solution/cqiao-jie-by-heroding-fwod/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/