LeetCode1877—数组中最大数对和的最小值（java版）

题目描述：

标签：贪心   数组    双指针   排序

一个数对 (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 中每个元素 恰好 在 一个 数对中，且
最大数对和 的值 最小 。
请你在最优数对划分的方案下，返回最小的 最大数对和 。

代码：

 思路：

1、贪心思想，因为是求和，所以最大的那个数肯定要和最小的那个数作为数对，不然会使得数对和更大；

2、对整个数组排序；

3、然后定义双指针，左指针l、右指针r，然后两个指针不断往中间移动，直到r < l，在移动的过程中要不断地更新最大值！

class Solution {
    public int minPairSum(int[] nums) {
        Arrays.sort(nums);
        int l = 0;
        int r = nums.length - 1;
        int max = Integer.MIN_VALUE;
        while(l < r){
            int sum = nums[r] + nums[l];
            if(sum > max){
                max = sum;
            }
            l++; 
            r--;
        }
        return max;
    }
}