[easy]561. Array Partition I

【原题链接】

题意大致为：将给出的2n个整数分为n组，让各个组中最小数的累计和最大
如：[1,2,3,4]分为(1,2) (3,4)时最大和为4
如果分为 (1,3) (2,4) 这时数字3没有发挥它的最大作用
因此可以看出分为一组的数相邻时能够发挥它的最大作用
思路如下：
1.将数组升序排序
2.从第一个数字开始，隔一个数字累加一个

class Solution(object):    def arrayPairSum(self, nums):        nums.sort()        sum = 0        for i in nums[::2] :            sum += i        return sum