Pythonで指定されたターゲットよりも大きいペアの最小合計を見つけるプログラム

numsと呼ばれる数値のリストと別の値のターゲットがあるとします。目標よりも大きい数のペアの最小の合計を見つける必要があります。

したがって、入力がnums =[2、4、6、10、14] target =10のような場合、2と10を選択すると、出力は12になります

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

• リスト番号を並べ替える
• n：=numsのサイズ
• 回答：=10 ^ 10
• i：=0、j：=n-1
• i
• nums [i] + nums [j]>ターゲットの場合、
  • answer：=最小の回答と（nums [i] + nums [j]）
  • j：=j-1
• それ以外の場合、
  • i：=i + 1

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

例

class Solution:
   def solve(self, nums, target): nums.sort()
      n = len(nums)
      answer = 10 ** 10
      i, j = 0, n - 1
      while i < j:
         if nums[i] + nums[j] > target:
            answer = min(answer, nums[i] + nums[j])
            j -= 1
         else:
            i += 1
      return answer
ob = Solution()
nums = [2, 4, 6, 10, 14]
target = 10
print(ob.solve(nums, target))

入力

[2, 4, 6, 10, 14], 10

出力

12