算法：5、绝对差值和

最新推荐文章于 2022-04-03 14:45:09 发布

谷满满

最新推荐文章于 2022-04-03 14:45:09 发布

阅读量1.5k

点赞数

分类专栏：算法 python 文章标签： python 算法

本文链接：https://blog.csdn.net/antch620/article/details/118785758

版权

该博客介绍了如何解决一个算法问题，即找到最小的绝对差值和。给定两个正整数数组nums1和nums2，允许替换nums1中的一个元素以最小化|nums1[i] - nums2[i]|的总和。博主提供了Python代码实现，通过二分查找法寻找最接近的元素以降低差值和，并对10^9 + 7取余返回结果。

摘要由CSDN通过智能技术生成

题目：

给你两个正整数数组 nums1 和 nums2 ，数组的长度都是 n 。

数组 nums1 和 nums2 的绝对差值和定义为所有 |nums1[i] - nums2[i]|（0 <= i < n）的总和（下标从 0 开始）。

你可以选用 nums1 中的任意一个元素来替换 nums1 中的至多一个元素，以最小化绝对差值和。

在替换数组 nums1 中最多一个元素之后，返回最小绝对差值和。因为答案可能很大，所以需要对 109 + 7 取余后返回。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-sum-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

class Solution:

    def minAbsoluteSumDiff(self, nums1: List[int], nums2: List[int]) -> int:

        n_len = len(nums1)

        mod = 10**9 + 7

        if n_len == 1:

            return abs(nums1[0] - nums2[0])

        right_dict = {}

        max_diff = 0

        diff_sum = 0
<