1877. 数组中最大数对和的最小值 
思路 
第一反应，排序后首尾结合即可。然后第二反应，中等题不会这么简单吧。题目过了，虽然解答简单，但是仔细想想，第一反应只是隐隐约约的直觉，如何证明呢？ 
我尝试通过推论的方式来证明，如有疏漏还请斧正： 
排序后，假设2..n-1已满足结论， 
0、当只有两个数时，毫无疑问两数结对。 
1、n如果与n/2..n-1中的任意一个结对，一定会变成数对和最大值，且超过(1,n)的数对和。 
2、n如果与2..n/2-1中的任何一个结对，至少存在一个不影响结果的数对和，导致1..n数组降为2..n-1或更低的已满足结论的数组。 
有点抽象，换种方式表达一下，长度8的数组已排好序，分别是a1,a2,a3,a4,a5,a6,a7,a8。 
1、(a4,a8)结对，那么剩下的一定是(a1,a7),(a2,a6),(a3,a5)，(a4,a8)一定是最大的，而且超过(...