力扣1005 K次取反后最大化的数组和 java实现

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] <= 100
• 1 <= 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; }

以上为记录分享用，代码较差请见谅