LeetCode-561. Array Partition I

题目链接：561. Array Partition I

---

这道题的题意也很简单：给你一个长度为2n的数组，数组中的数的值在-10000-10000之间，现在讲数组分为n个有两个数组成的小数组（a1,b1）到（an,bn），然后取出每个小数组中较小的值，并将这n个小数组中取出的值相加得到一个和sum，求这个和sum的最大值。

---

这个题的解题思路其实是很简单的，既然要从每两个数组成的数组中去一个较小的值，那么我们就让这两个数尽可能的接近，这样就可以在最大程度上把每个小数组的值最大化，从而得到最优解。
既然有了思路那么就要去实现了，我的做法就是先对数组进行排序，然后再取相邻的两个数，这样就可以得出每个小数组的最大值，然后求出整个数组的最大值。

---

直接上代码：

class Solution(object):
    def arrayPairSum(self, nums):
        nums.sort()
        i = 0
        l = len(nums)
        sum = 0
        while i < l:
            sum += nums[i]
            i += 2
        return sum

这段代码有点low，写的也乱，暂时先这样，后续再改吧。
相信看到这段代码了，自然就明白怎么做了。

以上。