Pythonの2つのリストから2つの要素間の最小の違いを見つけるプログラム

L1とL2の2つのリストがあるとすると、L1の数値とL2の数値の差が最も小さいものを見つける必要があります。

したがって、入力がL1 =[2、7、4]、L2 =[16、10、11]の場合、最小の差は10-7 =3であるため、出力は3になります。

これを解決するには、次の手順に従います-

• リストL1を並べ替え、リストL2を並べ替えます
• ans：=無限大
• i：=0、j：=0
• i
• ans：=最小のansおよび| L1 [i] --L2 [j] |
• L1 [i]
• i：=i + 1

理解を深めるために、次の実装を見てみましょう-

例

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