Leetcode No.561

JS

/**
 * @param {number[]} nums
 * @return {number}
 */
var arrayPairSum = function(nums) {
    let arr = [];
    let res = 0;
    let mysort = (x,y)=>x-y;
    arr = nums.sort(mysort);
    for(let i =0;i<nums.length/2;i++){
        res = res+arr[2*i];
    }
    return res;
};

之前都没有好好分析复杂度问题，从今天开始记录
时间复杂度On 一个循环，空间复杂度因为多弄了个数组On（其实不用多弄一个）
一道很简单的题，但是第一发没有考虑负数导致出错，一定要好好看范围！！

python

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