题目:

K 次取反后最大化的数组和

给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations

解:

分析例子:

image.png

1.每次找到最小的数的位置
2.反转最小的数

实现

package K次反转取最大值;

/**
 * @Description:
 * @Author: kai.yang
 * @Date: 2019-11-02 09:38
 */
public class Test {

    /**
     * 找到最小的index
     */
    public  int getIndexs(int[] datas) {
        int temp = datas[0];
        int index = -1;
        if (datas == null || datas.length == 0) {
            return index;
        }
        for (int i = 0; i < datas.length; i++) {
            if (datas[i] <= temp) {
                temp = datas[i];
                index = i;
            }
        }
        return index;
    }

    /**
     * 反转最小的数
     * @param datas
     * @param minIndex
     * @return
     */
    public  int[] changeMin(int[] datas, int minIndex) {
        datas[minIndex] = -datas[minIndex];
        return datas;
    }


    /**
     * 求最终和
     * @param datas
     * @param k
     * @return
     */
    public  int sumMax(int[] datas, int k) {
        for (int i = 0; i < k; i++) {
            datas = changeMin(datas, getIndexs(datas));
        }
        int sum = 0;
        for (int i : datas) {
             sum += i;
        }
        return sum;

    }

    public static void main(String[] args) {
        int[] datas = new int[]{1, 2, 3, 4, 5, -1, 4, 3, -9, 4};
        Test test=new Test();
        System.out.println("最终结果=" + test.sumMax(datas, 6));
    }

}