Python
 Computer >> コンピューター >  >> プログラミング >> Python

PythonでK未満の2つの合計

整数の配列Aがあり、別の整数Kが指定されているとします。 A [i] + A [j] =SかつS

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

  • res =-1
  • Aに要素が1つしかない場合は、-1を返します
  • 0からAの長さの範囲のiの場合
    • i+1からAの長さまでの範囲のjの場合
      • temp =A [i] + A [j]
      • temp
  • return res
例（Python）

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

class Solution(object):
   def twoSumLessThanK(self, A, K):
      ans = -1
      if len(A)==1:
         return -1
      for i in range(len(A)):
         for j in range(i+1,len(A)):
            temp = A[i]+ A[j]
            if temp<K:
               ans = max(ans,temp)
      return ans
ob1 = Solution()
print(ob1.twoSumLessThanK([34,23,1,24,75,33,54,8],60))

入力

[34,23,1,24,75,33,54,8]
60

出力

58

  1. Pythonプログラムの2つ以上（または配列）の数値のGCD

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数の配列が与えられ、最大公約数を見つける必要があります。 3つ以上の数のgcdを見つける必要がある場合、gcdは、引数として提供されるすべての数に共通の素因数の積に等しくなります。また、引数の数のペアのGCDを繰り返し取得することによって計算することもできます。 ここでは、後者のアプローチを実装します では、実装を見てみましょう 例 def findgcd(x, y):    while(y):       x, y = y, x % y  

  2. 2つ以上（または配列）の数値のGCD用のPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 −数の配列が与えられ、最大公約数を見つける必要があります。 3つ以上の数のgcdを見つける必要がある場合、gcdは、引数として提供されるすべての数に共通の素因数の積に等しくなります。引数の数のペアのGCDを繰り返し取得することによって計算することもできます。 ここでは、後者のアプローチを実装します では、実装を見てみましょう 例 def findgcd(x, y):    while(y):       x, y = y, x % y   &n