每日一题(4)

题目：
输入一个整数数组和一个整数k，按以下方式修改该数组
1.选择某个下标 i 并将 nums[i] 替换为 -nums[i]
2.重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后，返回数组可能的最大和 。
（这次还是交博客链接）
输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。
输入：nums = [3,-1,0,2], k = 3
输出：6
输入：nums = [2,-3,-1,5,-4], k = 2
输出：13
输入：nums =
[-2,5,0,2,-2],
k = 3
输出：11
其中：
1 <= nums.length <= 10000
-100 <= nums[i] <= 100
1 <= k <= 10000

public class Test {
    public static void main(String[] args) {
        int[] num = new int[10000];
        int length = 0, n = 0;
        //先将数组整体上排序，判断有多少个数小于0，如果全部大于等于0，那么当k为奇数时，使最小值变为相反数，如果k为偶数直接加和，
        //如果有负数出现，那么k<=n时，将负数由小到大实现规律，如果k>n时，将其重新排序，按照上面规律执行
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入k的值");
        int k=scan.nextInt();
        System.out.println("请输入数组中的元素");
        for (int i = 0; ; i++) {
            int s = scan.nextInt();
            if (s == -10000) {
                break;
            } else {
                num[i] = s;
                length = i + 1;
            }

        }


        for (int i = 0; i < length - 1; i++) {
            for (int j = 0; j < length - i - 1; j++) {
                if (num[j] < num[j + 1]) {
                    int temp = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = temp;
                }
            }
        }
        for (int i = 0; i < length; i++) {
            if (num[i] < 0) {
                n++;

            }
        }
        int sum=0;
        System.out.println(n);
        if(n==0){
            if(k%2==0){
                for(int i=0;i<length;i++){
                    sum=sum+num[i];
                }
                System.out.println(sum);
            }
            else{
                num[length-1]=-num[length-1];
                for(int i=0;i<length;i++){
                    sum=sum+num[i];
                }
                System.out.println(sum);
            }

        }else{
            if(k<=n){
                for(int i=length-1;i>length-1-k;i--){
                 num[i]=-num[i];

                }
                for(int i=0;i<length;i++){
                    sum=sum+num[i];
                }
                System.out.println(sum);
            }else{
                for(int i=0;i<length;i++){
                    if(num[i]<0){
                        num[i]=-num[i];
                    }

                }
                if((k-n)%2==0){
                    for(int i=0;i<length;i++){
                        sum=sum+num[i];
                    }
                    System.out.println(sum);
                }
                else{
                    for (int i = 0; i < length - 1; i++) {
                        for (int j = 0; j < length - i - 1; j++) {
                            if (num[j] < num[j + 1]) {
                                int temp = num[j];
                                num[j] = num[j + 1];
                                num[j + 1] = temp;
                            }
                        }
                    }
                    num[length-1]=-num[length-1];
                    for(int i=0;i<length;i++){
                        sum=sum+num[i];
                    }
                    System.out.println(sum);
                }
            }
        }

    }
}