LeetCode 1877. 数组中最大数对和的最小值

难度：中等。
标签：贪心，数组，双指针，排序。

正确解法：

class Solution {
public:
    int minPairSum(vector<int>& nums) {
        int n = nums.size();
        sort(nums.begin(), nums.end());
        int ans = 0;
        for(int l = 0; l < n / 2; ++l){
            int r = n - l - 1;
            if(nums[r] < ans / 2)break;
            ans = max(ans, nums[l] + nums[r]);
        }
        return ans;
    }
};

结果：