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

题目

思路

• 这道题第一个点在于将每个情况考虑清楚，不漏掉每一种情况
• 第二点就在于调用Arrays 自带的排序算法，它会将默认数组的"0"值也作为数组的一员进行排序，导致错误，所有应该将数组默认值的那一部分截取掉，从而方便排序
• 第三点就是输入一个数组和一个整数的问题：想要输入一个数组，就得包装两次，再想输入一个整数，则需要另起一个Scanner

代码

package day5;

import java.util.Arrays;
import java.util.Scanner;

public class day5 {

    public static void main(String[] args) {
        int[] arr = new int[100];
        int i=0;
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        Scanner reader=new Scanner(s);
        while(reader.hasNextInt()) {
            arr[i] = reader.nextInt();
            i++;
        }
        int[] a=new int[i];
        for(int m=0;m<i;m++){
            a[m]=arr[m];
        }
        Scanner sc = new Scanner(System.in);
        int k =sc.nextInt();
        int sum = largestSum(a, k);
        System.out.println(sum);
    }


    //解法
    public static int largestSum(int[] arr, int k) {
        int sum = 0;
        int count = 0;
        //先将数组进行排序
        Arrays.sort(arr);
        //判断第一元素是否大于0，如果大于0，那就将第一个元素取k次反
        if (arr[0] > 0) {
           while(k>0){
                arr[0] = -arr[0];
                k--;
            }
        } else {
            //判断第一个元素是否大于0，如果小于0，那就将第一个元素取反，然后count++，从而对下一个元素进行操作
            for (int j = 0; j < arr.length; j++) {
                //取反加1
                if (arr[j] < 0 && count < k) {
                    arr[j] = -arr[j];
                    count++;
                } else if (arr[j] == 0 && count < k) {
                    //第j个数如果是0的话，count小于k,这个时候我们对j之前的数进行取反，再对0进行取反k-count次，这样能得到理想的最大值
                    break;
                } else if (arr[j] > 0 && count < k) {
                    //如果说第j个数大于0，也就是说，到这一步，我们已经所有小于0的数进行了取反，所有的数都大于0，
                    // 为了能得到最大值，我们需要对绝对值最小的数进行k-count次取反，如果k-count是偶数，那自然最好，如果k-count是奇数，那我们也能将损失降到最小
                    if (arr[j] > arr[j - 1]) {
                        //为什么选择j和j-1比较，因为既然循环到了这一步，那就是正负值附近的两个数，自然代表着绝对值最小的两个数
                        //这里arr[j-1]是绝对值最小的，所以下面对他进行k-count次取反
                        arr[j - 1] = arr[j - 1] * (int) Math.pow(-1, k - count);
                    } else {
                        arr[j] = arr[j] * (int) Math.pow(-1, k - count);
                        break;
                    }
                }
            }
        }
        for(int j : arr) {
            sum += j;
        }

        return sum;
}
}