1005.k次取反后最大化的数组和
给你一个整数数组nums和一个整数k，按以下方法修改该数组：
- 选择某个下标
i并将nums[i]替换为-nums[i]。
重复这个过程恰好k次。可以多次选择同一个下标i。
以这种方式修改数组后，返回数组可能的最大和。
示例 1：
输入：nums = [4,2,3], k = 1输出：5解释：选择下标 1 ，nums 变为 [4,-2,3] 。
示例 2：
输入：nums = [3,-1,0,2], k = 3输出：6解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2] 。
示例 3：
输入：nums = [2,-3,-1,5,-4], k = 2输出：13解释：选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4] 。
提示：
1 <= nums.length <= 104-100 <= nums[i] <= 1001 <= k <= 104
要确定哪些需要取反才能最大化和，就要先对数组进行排序，首先将负数进行取反，如果k值剩余奇数，就要对取反后的数组再次排序，这样剩余的最小值取反就能将和最大化
public static void main(String[] args) { // 测试用 int[] nums = {4,2,3}; System.out.println(largestSumAfterKNegations(nums, 1));; } public static int largestSumAfterKNegations(int[] nums, int k) { if (nums.length == 0){ return 0; } int res = 0; Arrays.sort(nums); for (int i = 0; i < nums.length && nums[i] < 0; i++) { if (k > 0){ nums[i] = -nums[i]; k--; }else { break; } } if (k % 2 == 1){ Arrays.sort(nums); nums[0] = -nums[0]; } for (int num : nums) { res = res + num; } return res; }以上为记录分享用，代码较差请见谅
)
