561. Array Partition I

题目描述

leetcode-cn.com/problems/ar…

分析

先进行排序

遍历数组，每一对相邻数字中，取小的那个进行累加

算法

贪心

过程

排序

遍历数组，特殊地方在于递增 2 而不是一般情况下的 1

遍历过程中，累加小的那个元素

代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var arrayPairSum = function(nums) {
    nums.sort((a, b) => a - b)
    let ret = 0
    for (let i = 0; i < nums.length; i+=2) {
        ret += nums[i]
    }
    
    return ret
};