LeetCode 1005 k次取反后最大化数组和

思路：

1 将数组进行排序

2 当前数小于 0  时翻转当前值 并且如果下一个数值的绝对值<= 当前数值  则下标 加一（idx ++ ）

3 当前数值  大于0 时 ，此时数值是数组绝对值最小。反复翻转当前数值 

4 当翻转次数 大于数组的长度时 就将当前 数值反复翻转

class Solution {
    public int largestSumAfterKNegations(int[] nums, int K) {
        if (nums.length == 1) return K % 2 == 0 ? nums[0] : -nums[0];
        Arrays.sort(nums);
        int sum = 0;
        int idx = 0;
        for (int i = 0; i < K; i++) {
            if (i < nums.length - 1 && nums[idx] < 0) {
                nums[idx] = -nums[idx];
                if (nums[idx] >= Math.abs(nums[idx + 1])) idx++;
                continue;
            }
            nums[idx] = -nums[idx];
        }

        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }
        return sum;
    }
}