題目：
給定一個(gè)整數(shù)數(shù)組 A，我們只能用以下方法修改該數(shù)組：我們選擇某個(gè)索引 i 并將 A[i] 替換為 -A[i]，然后總共重復(fù)這個(gè)過程 K 次。（我們可以多次選擇同一個(gè)索引 i。）
以這種方式修改數(shù)組后，返回?cái)?shù)組可能的最大和。

示例 1：
輸入：A = [4,2,3], K = 1
輸出：5
解釋：選擇索引 (1,) ，然后 A 變?yōu)?[4,-2,3]。

示例 2：
輸入：A = [3,-1,0,2], K = 3
輸出：6
解釋：選擇索引 (1, 2, 2) ，然后 A 變?yōu)?[3,1,0,2]。

示例 3：
輸入：A = [2,-3,-1,5,-4], K = 2
輸出：13
解釋：選擇索引 (1, 4) ，然后 A 變?yōu)?[2,3,-1,5,4]。

思路一：
要想每次A中和最大，每次取反肯定要是A中最小的數(shù)。
循環(huán)K次，每次先排序數(shù)組，A[0]=-A[0]。最后對(duì)A求和。

代碼如下：

public int largestSumAfterKNegations(int[] A, int K) {
        for (int i = 1; i <= K; i++) {
            Arrays.sort(A);
            A[0] = -A[0];
        }
        int sum = 0;
        for (int a : A) {
            sum += a;
        }
        return sum;
    }

思路二：
先排序數(shù)組
第一步：遍歷數(shù)組，盡可能多的負(fù)數(shù)變正數(shù)，K--
第二步：數(shù)組此時(shí)的情況，要么都是正數(shù)，要么K>0，再排序數(shù)組
第三步：判斷K是奇數(shù)還是偶數(shù)，如果是奇數(shù)，數(shù)組中最小值變?yōu)樨?fù)數(shù)。
第四步：A求和。

代碼如下：

public int largestSumAfterKNegations1(int[] A, int K) {
        Arrays.sort(A);
        for (int i = 0; i < A.length; i++) {// 負(fù)數(shù)變正數(shù)
            if (A[i] < 0 && K > 0) {
                K--;
                A[i] = -A[i];
            }
        }
        // 這時(shí)，A中要么全是正數(shù)，要么k<=0
        // 計(jì)算K剩余值，如果未偶數(shù)則直接求和，為奇數(shù)，絕對(duì)值最小數(shù)取反再求和
        Arrays.sort(A);
        if (K % 2 == 1) {
            A[0] = -A[0];
        }
        int sum = 0;
        for (int n : A) {
            sum += n;
        }
        return sum;
    }

-------------------------------小白學(xué)算法