如何通过「二分」算法在每日算法中找到最优替换策略？

本文共计1497个文字，预计阅读时间需要6分钟。

题目描述：这是 LeetCode 上的 1818. 绝对差值和，难度为中等。Tag：[二分]

给你两个整数数组 nums1 和 nums2，长度都是 n，请你找出所有可能的组合，使得两个数组的绝对差值之和最小。

数组 nums1 和 nums2 的绝对差值之和定义为所有 |nums1[i] - nums2[j]| 的总和，其中 0 <=i

示例：输入：nums1=[1,2,3,4], nums2=[5,6,7,8]输出：[3,4,5,6,5,4,3,2,1]

题目描述

这是 LeetCode 上的 1818. 绝对差值和 ，难度为 中等。

Tag : 「二分」

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

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

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

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