1005. K 次取反后最大化的数组和（JavaScript）

1005. K 次取反后最大化的数组和
      给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后，返回数组 可能的最大和 。

示例 1：

输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。
示例 2：

输入：nums = [3,-1,0,2], k = 3
输出：6
解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2] 。
示例 3：

输入：nums = [2,-3,-1,5,-4], k = 2
输出：13
解释：选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4] 。

提示：

1 <= nums.length <= 104
-100 <= nums[i] <= 100
1 <= k <= 104

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var largestSumAfterKNegations = function(nums, k) {
    const len = nums.length;
    let last = [];
    let res = 0;
    // 因为题目里面是-100~100范畴，所以初始化值为101，如果范畴改变，需要同步修改。
    let min = 101;
    // 先处理正数部分
    for (let i = 0; i < len; i++) {
        let temp = nums[i];
        if (temp < 0) {
            last.push(temp);
        } else {
            min = min > temp ? temp : min;
            res = res + temp;
        }
    }
    // 再处理负数部分
    const llen = last.length;
    if (llen > k) {
        // 把较小的数值取反相加
        last.sort((a,b) => a-b);
        for (let i = 0; i < llen; i++) {
            res = i < k ? res - last[i] : res + last[i];
        }
    } else {
        // 如果将负数全部取反后，剩余偶数次则不处理，奇数次减2*min
        res = llen > 0 ? res - last.reduce( function(pre, curr) {
                // 假如变成正数的值中有比当前最小的小的，修改最小值min
                if (-curr < min) {
                    min = -curr
                };
                return pre + curr;
            }
        ) : res;
        if ((k - llen) % 2 === 1) {
            res = res - 2 * min;
        }
    }
    return res;
};