पायथन में K से दो योग कम

मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी A है और दूसरा पूर्णांक K दिया गया है। हमें अधिकतम एस को इस तरह से खोजना होगा कि ए [i] + ए [जे] =एस और एस <के के साथ i

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• res =- 1
• यदि A में केवल एक तत्व है, तो -1 लौटाएं
• i के लिए 0 से A की लंबाई के बीच
  • j के लिए i + 1 से लेकर A की लंबाई तक
    • अस्थायी =ए[i] + ए[जे]
    • यदि अस्थायी
• रिटर्न रेस

उदाहरण (पायथन)

एक बेहतर समझ प्राप्त करने के लिए आइए निम्नलिखित कार्यान्वयन को देखें -

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