LeetCode #561. Array Partition I

题目

561. Array Partition I

解题方法

先排序O(nlogn)，然后从0开始以2的步长遍历数组计算累加和，即为所求。
时间复杂度：O(nlogn)
空间复杂度：O(1)

代码

class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:
        nums.sort()
        rat = 0
        for i in range(0, len(nums), 2):
            rat += nums[i]
        return rat

标签：nums,int,561,复杂度,Partition,rat,Array,nlogn
来源： https://www.cnblogs.com/RatsCommander/p/13917723.html