K 次取反后最大化的数组和

/*
 * 思路：
 * 1. 将数组转换为流，按绝对值降序排序。
 * 2. 使用forEach和AtomicInteger来处理负数并递减k。
 * 3. 如果k为奇数，找到最小绝对值数并进行翻转。
 * 4. 使用stream.sum()来计算最终数组的和。
 */
import java.util.Arrays;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.stream.IntStream;

public class MaximizeArraySum {
    public int largestSumAfterKNegations(int[] nums, int k) {
        AtomicInteger remainingK = new AtomicInteger(k);
        int[] sortedNums = IntStream.of(nums)
                                    .boxed()
                                    .sorted((a, b) -> Integer.compare(Math.abs(b), Math.abs(a)))
                                    .mapToInt(Integer::intValue)
                                    .toArray();

        sortedNums = IntStream.of(sortedNums)
                               .map(n -> {
                                   if (n < 0 && remainingK.get() > 0) {
                                       remainingK.getAndDecrement();
                                       return -n;
                                   }
                                   return n;
                               }).toArray();

        int min = Arrays.stream(sortedNums).min().orElse(0);

        if (remainingK.get() % 2 == 1) {
            sortedNums[Arrays.binarySearch(sortedNums, min)] = -min;
        }

        return Arrays.stream(sortedNums).sum();
    }
}