কম্পিউটার টিউটোরিয়াল

পাইথনে লিস্টে যেকোনো দুটি সংখ্যার যোগফল k কিনা যাচাই করার প্রোগ্রাম


मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है और हमारे पास एक अन्य संख्या k है, हमें जांचना है कि क्या सूची में मौजूद कोई दो संख्याएं k तक जोड़ती हैं या नहीं। समान तत्वों का दो बार उपयोग नहीं किया जाना चाहिए। और संख्याएं ऋणात्मक या 0 हो सकती हैं।

उदाहरण के लिए, यदि इनपुट है nums = [45, 18, 9, 13, 12], k = 31, तो आउटपुट होगा True, क्योंकि 18 + 13 = 31

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • temp_set := एक नया सेट
  • nums में प्रत्येक num के लिए, करें
    • यदि num, temp_set में है, तो
      • True वापस करें
    • (k-num) को temp_set में जोड़ें
  • False वापस करें

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

उदाहरण

class Solution:    def solve(self, nums, k):       temp_set=set()       for num in nums:          if num in temp_set:             return True             temp_set.add(k-num)       return False ob = Solution() nums = [45, 18, 9, 13, 12] k = 31 print(ob.solve(nums, k))

इनपুট

[45, 18, 9, 13, 12], 31

आउटपुट

True

  1. পাইথনে ১ থেকে N পর্যন্ত অনুপস্থিত সংখ্যাগুলো খুঁজে বের করার প্রোগ্রাম

  2. পাইথনে সাবলিস্ট সর্ট করলে পুরো লিস্ট সর্টেড হয় এমন শর্টেস্ট সাবলিস্ট বের করার প্রোগ্রাম

  3. পাইথনে দুটি লিস্টের ইন্টারসেকশন (Intersection) বের করা

  4. পাইথনে দুটি বা ততোধিক লিস্টের ইউনিয়ন খুঁজে বের করার প্রোগ্রাম