绝对差值和

/*
 * 思路：
 * 1. 计算初始的绝对差值和。
 * 2. 使用流操作来找到能够最小化绝对差值和的替换值。
 * 3. 计算最大可能的差值减少。
 * 4. 返回最小化的绝对差值和，对 10^9 + 7 取余。
 */

import java.util.Arrays;

public class MinAbsoluteSumDiffStream {
    public int minAbsoluteSumDiff(int[] nums1, int[] nums2) {
        int MOD = 1_000_000_007;
        int[] sortedNums1 = Arrays.stream(nums1).sorted().toArray();
        int initialDiff = Arrays.stream(nums1).map(i -> Math.abs(i - nums2[i])).sum() % MOD;

        int maxDiffReduction = Arrays.stream(nums1).map(i -> {
            int diff = Math.abs(nums1[i] - nums2[i]);
            int closestIdx = Arrays.binarySearch(sortedNums1, nums2[i]);

            if (closestIdx < 0) closestIdx = -(closestIdx + 1);

            int minDiff = Integer.MAX_VALUE;
            if (closestIdx < sortedNums1.length) minDiff = Math.min(minDiff, Math.abs(sortedNums1[closestIdx] - nums2[i]));
            if (closestIdx > 0) minDiff = Math.min(minDiff, Math.abs(sortedNums1[closestIdx - 1] - nums2[i]));

            return diff - minDiff;
        }).max().getAsInt();

        return (initialDiff - maxDiffReduction + MOD) % MOD;
    }
}