对数组进行修改，取和最大（Java）

题目描述：

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

代码：

运行结果：

 解题思路：

对数组中的负数取反变为正值，执行完后如果k>0并且k%2！=0，则对最小的正数取反，这样的和最大。