1818. 绝对值差和
给定两个正整数数组 nums1 和 nums2,长度都为n。定义数组nums1和nums2的绝对差值和为所有|nums1[i] - nums2[i]|(0 <= i < n)的总和。可以选用nums1中的任意一个元素来替换nums1中的至多一个元素,以最小化绝对差值和。最终需返回最小绝对差值和取余后的结果。通过二分查找,从nums1中选择元素替换以使得差值最小,以减少绝对差值和为目标。每次遍历产生新的绝对值差值(new_diff),选择new_diff < diff的情况以最大程度减少绝对值差和,返回结果需取余。