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+ 次瀏覽

開啟你的 職業生涯

完成教程即可獲得認證

立即開始