Pythonで単一の要素を変更することにより、両方の配列を等しくすることが可能かどうかを確認します

2つの配列nums1とnums2と、別の値kがあるとします。次の方法（1回のみ）でnums1の任意の1つの要素を変更して、両方の配列を等しくできるかどうかを確認する必要があります。範囲[-k、k]の任意の値をnums1の任意の要素に追加できます。

したがって、入力がnums1 =[5,7,11] nums2 =[5,5,11] k =8のようである場合、-2（[-8,8]の範囲）を追加できるため、出力はTrueになります。 ）nums1 [1]を使用して5にすると、nums2と同じになります。

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

• リストnums1とnums2を並べ替えます
• temp：=False
• idx：=-1
• 範囲0からnums1-1のサイズのiの場合、do
  • nums1[i]がnums2[i]と同じでない場合、
    • tempがtrueの場合、
      • Falseを返す
    • temp：=True
    • idx：=i
• idxが-1または|nums1[idx] -nums2[idx]|の場合<=k、次に
  • Trueを返す
• Falseを返す

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

サンプルコード

def solve(nums1, nums2, k):
   nums1.sort()
   nums2.sort()

   temp = False

   idx = -1
   for i in range(len(nums1)):
      if nums1[i] != nums2[i]:
         if temp:
           return False
         temp = True
         idx = i

   if idx == -1 or abs(nums1[idx]-nums2[idx]) <= k:
      return True
   return False

nums1 = [5,7,11]
nums2 = [5,5,11]
k = 8
print(solve(nums1, nums2, k))

入力

[5,7,11], [5,5,11], 8

出力

True