合計がkと同じかPythonではない4つの要素を見つけることができるかどうかを確認するプログラム

numsと呼ばれる数値のリストと値kがあるとすると、リストに合計kになる4つの一意の要素があるかどうかを確認する必要があります。

したがって、入力がnums =[11、4、6、10、5、1] k =25のような場合、合計が25である[4、6、10、5]があるため、出力はTrueになります。

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

• リスト番号を並べ替える

• n：=numsのサイズ

• 0からn− 4の範囲のiの場合、実行

  • i +1からn− 3の範囲のjの場合、実行

    • l：=j + 1、h：=nums − 1

      のサイズ

      • l

        • summ：=nums [i] + nums [j] + nums [l] + nums [h]

        • summがkと同じ場合、

          • Trueを返す

        • それ以外の場合、合計が

          • l：=l + 1

        • それ以外の場合

          • h：=h − 1

• Falseを返す

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

例

class Solution:
   def solve(self, nums, k):
      nums.sort()
      n = len(nums)
      for i in range(n - 3):
         for j in range(i + 1, n - 2):
            l, h = j + 1, len(nums) - 1
            while l < h:
               summ = nums[i] + nums[j] + nums[l] + nums[h]
               if summ == k:
                  return True
               elif summ < k:
                  l += 1
               else:
                  h −= 1
         return False
ob1 = Solution()
nums = [11, 4, 6, 10, 5, 1]
k = 25
print(ob1.solve(nums, k))

入力

[11, 4, 6, 10, 5, 1], 25

出力

True