标签：贪心算法；难度：简单
贪的是每次逆转为最小值，得到最大值的总和。思路：先排序，然后先逆转最大的负数，没有负数则逆转较小的正数，直至次数用尽
题目：
- K 次取反后最大化的数组和
给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）
以这种方式修改数组后，返回数组可能的最大和。
示例 1：
输入：A = [4,2,3], K = 1
输出：5
解释：选择索引 (1,) ，然后 A 变为 [4,-2,3]。
示例 2：
输入：A = [3,-1,0,2], K = 3
输出：6
解释：选择索引 (1, 2, 2) ，然后 A 变为 [3,1,0,2]。
示例 3：
输入：A = [2,-3,-1,5,-4], K = 2
输出：13
解释：选择索引 (1, 4) ，然后 A 变为 [2,3,-1,5,4]。
提示：
1 <= A.length <= 10000
1 <= K <= 10000
-100 <= A[i] <= 100
解法：
// 时间：O(N) 空间 O(1)
/*** @param {number[]} A* @param {number} K* @return {number}*/
var largestSumAfterKNegations = function(A, K) {// 排序A.sort((a,b) => {return a-b})let i = 0, len = A.length// 将所有小于0的转正，如果还需逆转，转之前在0两端两个位置的最小值while(i < len && K > 0){if(A[i] < 0){A[i] = -A[i]i++K--}else{let index = A[i] >= A[i-1] ? i-1 : iA[index] = K % 2 === 0 ? A[index] : -A[index]K = 0}}// 如果A均为负，转完之后，K还有值，则转当前最小的数if(K !== 0){A[len-1] = K % 2 === 0 ? A[len-1] : -A[len-1]}// 求和let sum = 0for(let j = 0; j < len; j++){sum += A[j]}return sum
};