class Solution {
    public int minPairSum(int[] nums) {
        //题目的关键点在于：最大数对和的值 最小！
        //那么怎么才能最小呢，最后组成的数对，每对数对的值尽可能平均
        //就有了一个思路：（1）数组排序 （2）最小值与最大值相加
        Arrays.sort(nums);
        int left = 0, right = nums.length - 1;
        int max = 0;
        while(left < right){
            max = Math.max(max, nums[left] + nums[right]);
            left++;
            right--;
        }
        return max;
    }
}