Python 中用于查找两个列表中的元素间最小差值的程序

假设我们有两个列表 L1 和 L2，我们需要找到 L1 中的一个数字和 L2 中的一个数字之间的最小差值。

因此，如果输入类似于 L1 = [2, 7, 4]，L2 = [16, 10, 11]，那么输出将是 3，因为最小差值为 10 - 7 = 3。

为了解决这个问题，我们将遵循以下步骤 −

  • 对列表 L1 和列表 L2 进行排序
  • ans := 无穷大
  • i := 0, j := 0
  • while i < L1 的大小且 j < L2 的大小，执行
    • ans := ans 和 | L1[i] - L2[j] | 的最小值
    • if L1[i] < L2[j]，那么
      • i := i + 1
    • 否则
      • j := j + 1
  • 返回 ans

让我们看看以下实现以获得更好的理解 −

示例

 实时演示

class Solution:
   def solve(self, L1, L2):
      L1.sort()
      L2.sort()
      ans = float("inf")
      i = j = 0
      while i < len(L1) and j < len(L2):
         ans = min(ans, abs(L1[i] - L2[j]))
         if L1[i] < L2[j]:
            i += 1
         else:
            j += 1
      return ans
ob = Solution()
L1 = [2, 7, 4] L2 = [16, 10, 11]
print(ob.solve(L1, L2))

输入

[2, 7, 4], [16, 10, 11]

输出

3

更新于:2020-10-19

1K+ 次浏览

开启你的 职业生涯

完成教程即可获得认证

立即开始
广告