2つの数値の合計をチェックするプログラムは、Pythonでソートされたリストから最大kであるかどうか

numsという番号のリストがあり、numsの要素が昇順でソートされているとします。別の値kもあります。リストから取得した2つの要素の合計がkになるかどうかを確認する必要があります。数値は負または0にすることもできます。一定量のスペース使用量でこの問題を解決する必要があります。

したがって、入力がnums =[-8、-3、2、7、9] k =4のような場合、出力はTrueになります。これは、7と-3をとると、合計が7 +（- 3）=4、これはkと同じです。

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

• i：=0
• j：=numsのサイズ-1
• i
• cur_sum：=nums [i] + nums [j]
• cur_sumがkと同じ場合、
  • Trueを返す
• それ以外の場合、cur_sum
• i：=i + 1

例

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

def solve(nums, k):
   i = 0
   j = len(nums) - 1
   while i < j:
      cur_sum = nums[i] + nums[j]
      if cur_sum == k:
         return True
      elif cur_sum < k:
         i += 1
      else:
         j -= 1
   return False

nums = [-8, -3, 2, 7, 9]
k = 4
print(solve(nums, k))

入力

[-8, -3, 2, 7, 9], 4

出力

True