【LeetCode】561. Array Partition I

Python版本：Python3.6.2

561. Array Partition I

Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible.
Example 1:
Input: [1,4,3,2]
Output: 4
Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).
Note:
n is a positive integer, which is in the range of [1, 10000].
All the integers in the array will be in the range of [-10000, 10000].

一开始没读懂题目，提交错误之后，给出另外一个example：

Input: [1,1]
Output: 1

就大概懂题目的意思了，给定2n个数，这些数放在一个数组里，顺序不一定是从小到大排的，让你按要求求出最大和。

贴出自己的代码：

class Solution:
    def arrayPairSum(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = 0
        nums.sort()
        for i in range(len(nums)):
            if not i % 2:
                res += nums[i]
        return res

验证下：

a = Solution()
print(a.arrayPairSum(nums=[1, 1]))

我的思路是先排序，数组中偶数序号的数相加即为所求，这次速度有提高(●ˇ∀ˇ●)

接近中游了，来看看大神的code（又是1行搞定）:

class Solution(object):

    def arrayPairSum(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        return sum(sorted(nums)[::2])   #sorted(nums)[::2]返回排序后的nums数组，且不是返回所有，而是间隔一位返回

做了五六道题之后，也知道自己的薄弱点了，目前的coding的感觉停留在大学时考江苏省计算机C++二级，用的方法都是最基本的for while等，python有很多函数可以方便常见计算，所以多做做LeetCode也可以更熟悉python的用法。

例如，函数sum(list):可以直接将数组内的数相机，而不需要用for一个一个加。

list[::2]:间隔一位返回数组，[start:end:skip],缺省即默认start=0,end=最后一位