解题思路:
一道非常简单的排序题,所谓的最大的最小数对和,只有一头一尾相加的数对和才能使最大的值最小,所以排完序后一头一尾取出搭配,找出最大值返回即可,代码如下:
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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/