文巾解题 1877. 数组中最大数对和的最小值

Posted 2021-07-16 刘文巾

1 题目描述

2 解题思路

对数组进行排序，第k大的和倒数第k大的组成一个数对

class Solution:
    def minPairSum(self, nums: List[int]) -> int:
        nums.sort()

        tmp=0

        l=len(nums)

        index=0

        for i in range(l//2):
            tmp=max(tmp,nums[i]+nums[l-1-i])

        return(tmp)