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] 。

class Solution {
    public int largestSumAfterKNegations(int[] nums, int k) {
        int sum = 0, count = 0, flag = 0, min = Integer.MAX_VALUE; //绝对值最小
        int[] fu = new int[k];
        Arrays.sort(nums);
        for(int num : nums) {
            if(num <= 0 && count < k) {
                fu[count] = num;
                count ++;
                if(num == 0) {
                    flag = 1;
                }
            }
            min = Math.min(num < 0 ? -num : num , min);
            sum += num;
        }
        if(nums[0] <= 0) { //有负数     
            // System.out.print(sum + " " + min + "  " + flag + "  " + count);
            if(count > k || flag == 1) {
                for(int i = 0; i < k; i ++ ) {
                    sum += ((-2) * fu[i]);
                }
            } else { 
                if(count <= k && flag != 1) {
                    System.out.print("yes");
                    for(int i = 0; i < count; i ++ ) {
                        sum += ((-2) * fu[i]);
                    }
                    if((k - count) % 2 != 0) {
                        sum += ((-2) * min);
                    }
                }
            }

        } else {
            //全正数
            if(k % 2 != 0) {
                sum -= (2 * nums[0]);
            }
        }
        return sum;
    }
}