A.每日一题——1877. 数组中最大数对和的最小值

题目链接：1877. 数组中最大数对和的最小值（中等）

算法原理：

解法：贪心

63ms击败57.14%

时间复杂度O(NlogN)

首先明确，我们要找的最大数对和是在最小数对数组中找的，也就是说，我们只需要让数组中的数对和都小，然后从中挑一个最大的返回即可，那么如何保证数组中的数对和都小呢？

题目给出了数组长度是个偶数，那么每个数都会去形成数对，不存在遗漏的情况，如果我们选了两个较小的数形成数对，那么自然就会让两个较大的数形成数对，所以为了打个平衡，我们要让最大的和最小的组成数对，次大的和次小的组成数对……

所以目标就很明确了，先排序，然后遍历一半，将大的数和小的数组成数对，求出数对和，我们只需要挑出较大的数对和返回即可

Java代码：

class Solution { public int minPairSum(int[] nums) { Arrays.sort(nums); int n=nums.length; int ret=0; for(int i=0;i<n/2;i++) ret=Math.max(ret,nums[i]+nums[n-1-i]); return ret; } }