Leetcode——数组中最大数对和的最小值

Posted 2021-08-17 Yawn,

1. 题目

2. 题解

• 题目的关键点在于：最大数对和的值 最小！
• 那么怎么才能最小呢，最后组成的数对，每对数对的值尽可能平均
• 就有了一个思路：（1）数组排序 （2）最小值与最大值相加

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;
    }
}