题目

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