Python中的两个总和少于K

假设我们有一个整数数组A，并给出了另一个整数K。我们必须找到最大S，使得存在i <j且A [i] + A [j] = S且S <K。如果不存在i，则j满足该等式，然后返回-1。因此，例如，如果A = [34,23,1,24,75,33,54,8]且K = 60，则输出将为58，因为我们可以使用34和24求和58，这小于60

为了解决这个问题，我们将遵循以下步骤-

• res =-1

• 如果A只有一个元素，则返回-1

• 当我在0到A的长度范围内

• temp = A [i] + A [j]

• 如果temp <K，则res = res和temp的最大值

• 对于范围i + 1至A长度的j

• 返回资源

示例(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