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

题目概述：
一个数对 (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 中每个元素 恰好 在 一个 数对中，且最大数对和 的值 最小 。
请你在最优数对划分的方案下，返回最小的 最大数对和 。
提示：
n == nums.length
2 <= n <= 10^5
n 是 偶数 。
1 <= nums[i] <= 10^5

示例：

输入：nums = [3,5,2,3]
输出：7
解释：数组中的元素可以分为数对 (3,3) 和 (5,2) 。
最大数对和为 max(3+3, 5+2) = max(6, 7) = 7 。

算法思路：
要求最大数对和的最小值，那么其实就是在一个数组当中依次求最大数加最小数的最大值，那么首先即可对数组进行排序，然后定义双指针left和right，依次从索引为0和length-1处向两处遍历，找到两数相加的最小值，即为结果。

算法实现：

class Solution {
    public int minPairSum(int[] nums) {
        //将数组进行排序
        Arrays.sort(nums);
        //定义双指针
        int left = 0;
        int right = nums.length-1;
        int res = 0;
        while(left<=right){
            res = Math.max(nums[left]+nums[right],res);
            left++;
            right--;
        }
        return res;
    }
}