给你两个正整数数组 nums1 和 nums2 ，数组的长度都是 n 。
数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|（0 <= i < n）的 总和（下标从 0 开始）。
你可以选用 nums1 中的 任意一个 元素来替换 nums1 中的 至多 一个元素，以 最小化 绝对差值和。
在替换数组 nums1 中最多一个元素 之后 ，返回最小绝对差值和。因为答案可能很大，所以需要对 109 + 7 取余 后返回。
|x| 定义为：
如果 x >= 0 ，值为 x ，或者
如果 x <= 0 ，值为 -x
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-sum-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
辅助数组tmp存nums1然后排序，对于每一个i，我们用二分法找到和nums2[i]最接近的nums1[j],nums1[j]可能有两个。
#define MOD 1000000007
class Solution {
public:
int minAbsoluteSumDiff(vector<int>& nums1, vector<int>& nums2) {
vector<int> tmp(nums1);
sort(tmp.begin(), tmp.end());
int sum = 0;
int maxn = 0;
for (int i = 0; i < nums1.size(); i++) {
int diff = abs(nums1[i] - nums2[i]);
sum = (sum + diff) % MOD;
int j = lower_bound(tmp.begin(), tmp.end(), nums2[i]) - tmp.begin();
if (j < nums1.size()) {
maxn = max(maxn, diff - abs(tmp[j] - nums2[i]));
}
if (j > 0) {
maxn = max(maxn, diff - abs(tmp[j - 1] - nums2[i]));
}
}
return (sum - maxn + MOD) % MOD;
}
};