leetcode每日一题—1818. 绝对差值和

题目：
给你两个正整数数组 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

解答：

class Solution:
    def minAbsoluteSumDiff(self, nums1: List[int], nums2: List[int]) -> int:
        #计算差值
        n=len(nums1)
        res=0
        for i in range(n):
            t=abs(nums1[i]-nums2[i])
            res+=t
        if res==0:
            return 0
        nums1_sort=sorted(nums1)
        
        ans=res
        #对nums2中的数逐个遍历
        for i,num2 in enumerate(nums2):
            #寻找num2在nums1_sort的插入位置,nums1_sort[j]>num2>=nums1_sort[j-1]
            j=bisect.bisect(nums1_sort,num2)
            #将nums1[i]替换为 nums1中与num2紧邻且大于num2的数
            if j<n:
                ans = min(ans,res-abs(nums1[i]-num2)+abs(nums1_sort[j]-num2))
            #将nums1[i]替换为 nums1中与num2紧邻且小于等于num2的数   
            ans = min(ans,res-abs(nums1[i]-num2)+abs(nums1_sort[j-1]-num2))            
        return ans%(10**9+7)