力扣 877. 数组中最大数对和的最小值

**

力扣 877. 数组中最大数对和的最小值

**
一个数对 (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：

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

示例 2：

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

class Solution {
    public int minPairSum(int[] nums) {
        Arrays.sort(nums);/*对原数组 numsnums 进行排序，然后从一头一尾开始往中间组「数对」，
        取所有数对中的最大值即是答案*/
        int ans = 0;
        int temp;
        int i = 0;
        int j = nums.length - 1;
        while (i < j) {
            temp = nums[i] + nums[j];
            if (ans < temp) {
                ans = temp;
            }
            i++;
            j--;
        }
        return ans;
    }
}

解：
②.、是不是缺少了“非对称”得最优的情况？

并没有，证明的基本思路如下：

猜想对称组数对的方式，会得到最优解；

证明非对称数组不会被对称数对方式更优。

③有这个疑问，说明没有重点理解「证明」中的加粗部分（原话）：

上述分析可以归纳推理到每一个“非对称”的数对配对中。

也就是说，上述的分析是可以推广到每一步都成立的，包括第一步，当 ii 为排序数组的第一位原始，jj 为排序数组中最后一位时，任意 pp 和 qq 都是在 ii、jj 内部的。

因此，「证明」对边界情况成立，同时对任意不成“对称”关系的数对也成立（其实也就是「证明」部分中的原话）。