给定一个2n整数的数组,你的任务是把这些整数分成n对,使得min(ai, bi)从i到n的和尽可能大。
虽然不喜欢排序,但是这道题排序会有最高效率
class Solution(object):
def arrayPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
return sum(sorted(nums)[::2])
给定一个2n整数的数组,你的任务是把这些整数分成n对,使得min(ai, bi)从i到n的和尽可能大。
虽然不喜欢排序,但是这道题排序会有最高效率
class Solution(object):
def arrayPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
return sum(sorted(nums)[::2])