代码随想录——K 次取反后最大化的数组和（Leetcode1005）

题目链接

贪心

class Solution {
    public int largestSumAfterKNegations(int[] nums, int k) {
        int sum = 0;
        Arrays.sort(nums);
        // 先把负数转正
        for(int i = 0; i < nums.length; i++){
           if(nums[i] < 0 && k > 0){
            nums[i] = -nums[i];
            k--;
           }
           sum += nums[i];
        }
        Arrays.sort(nums);
        // 如果k有剩，说明负数已经全部转正，所以如果k还剩偶数个就自己抵消掉，不用删减，如果k还剩奇数个就减掉2倍最小正数。
        return sum - (k % 2 == 0 ? 0 : 2 * nums[0]); 
    }
}