数组拆分I

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。

class Solution(object):
    def arrayPairSum(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        b=[]
        d=0
        e=[]
        mid=len(nums)//2
        for i in range(len(nums)):
            if i%2==0:
                b.append(nums[i])
            else:
                e.append(nums[i])
        c=list(zip(e,b))
        for i in c:
            d+=min(i)
        return d

先把列表进行升序排序，然后筛选偶数下标和奇数下标的元素，用zip进行重组，再用min()函数相加。