**解析:**Version 1,要取得和最小的组合,一定是最大值跟最小值结合,第二大的跟第二小的结合,以此类推,然后从所有组合中取和最大的值。因此,首先要对数组排序。
class Solution:
def minPairSum(self, nums: List[int]) -> int:
nums.sort()
i = 0
j = len(nums) - 1
ans = 0
while i < j:
ans = max(ans, nums[i] + nums[j])
i += 1
j -= 1
return ans