每日一题 day 04

 

输入一个整数数组和一个整数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

package com.atamy.onequestionaday.day4;

import java.util.Arrays;

public class emmmm {

    public static void main(String[] args) {
        int[] nums1 = {2,-3,-1,5,-4};
        int k = 2;

        method m = new method();
        System.out.println(m.maxSum(nums1,k));
    }
}

class method{
    int sum = 0;

    public int maxSum(int[] nums,int k){
        while(k-- != 0) {
            Arrays.sort(nums);
            nums[0] = -nums[0];
        }

        for(int i = 0; i < nums.length;i ++){
            sum += nums[i];
        }
        return sum;
    }
}