1818. 绝对值差和
给你两个正整数数组 nums1 和 nums2,数组的长度都是 n。数组 nums1 和 nums2 的绝对差值和定义为所有 |nums1[i] - nums2[i]|(0 <= i < n)的总和(下标从 0 开始)。在替换数组 nums1 中最多一个元素之后,返回最小绝对差值和,需要对 10^9+7 取余后返回。解决方案是通过二分查找,遍历 nums1 所有元素,通过二分找出最适合用于替换当前元素的元素,最终绝对值差和能减少多少就是遍历过程中 diff - new_diff 的最大值。