Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में दो सरणियों का प्रतिच्छेदन II


मान लीजिए हमारे पास दो सरणी A और B हैं, इन सरणियों में कुछ तत्व हैं। हमें उनका प्रतिच्छेदन ढूंढना है। उदाहरण के लिए, यदि A = [1, 4, 5, 3, 6], और B = [2, 3, 5, 7, 9], तो प्रतिच्छेदन [3, 5] होगा।

हल करने के चरण

  • दो सरणी A और B लें
  • यदि A की लंबाई B की लंबाई से छोटी है, तो उन्हें स्वैप करें
  • सरणी में तत्वों की आवृत्ति की गणना करें और उन्हें m में संग्रहीत करें
  • B में प्रत्येक तत्व e के लिए, यदि e m में मौजूद है, और आवृत्ति शून्येतर है
    • आवृत्ति m[e] को 1 से घटाएं
    • e को परिणाम सरणी में डालें
  • परिणाम सरणी वापस करें

उदाहरण

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

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        m = {}
        if len(nums1)<len(nums2):
            nums1,nums2 = nums2,nums1
        for i in nums1:
            if i not in m:
                m[i] = 1
            else:
                m[i]+=1
        result = []
        for i in nums2:
            if i in m and m[i]:
                m[i]-=1
                result.append(i)
        return result

ob1 = Solution()
print(ob1.intersect([1,4,5,3,6], [2,3,5,7,9]))

इनपुट

[1,4,5,3,6] [2,3,5,7,9]

आउटपुट

[3,5]

  1. पायथन में intersection() फ़ंक्शन पायथन में intersection() फ़ंक्शन

    इस लेख में, हम intersection() फ़ंक्शन के बारे में सीखेंगे जिसे किसी भी दिए गए सेट पर किया जा सकता है। गणित के अनुसार, intersection का अर्थ दो सेट्स से सामान्य तत्वों को ढूंढना है। सिंटैक्स .intersection( ...) वापसी मान तर्क के रूप में पास किए गए सेट्स में सामान्य तत्व। उदाहरण set_1 = {t,u,t,o

  1. - पायथन में heapq का उपयोग करके दो सॉर्टेड ऐरे को मर्ज करना

    इस खंड में हम देखेंगे कि heapq मॉड्यूल का उपयोग करके पायथन में दो सॉर्टेड सूचियों को कैसे मर्ज किया जा सकता है। उदाहरण के लिए, यदि list1 = [10, 20, 30, 40] और list2 = [100, 200, 300, 400, 500], तो मर्ज करने के बाद यह list3 = [10, 20, 30, 40, 100, 200, 300, 400, 500] लौटाएगा। इस कार्य को करने के लिए

  1. - पायथन प्रोग्राम: दो लिस्ट्स का इंटरसेक्शन ढूंढना

    इंटरसेक्शन ऑपरेशन का अर्थ है, हमें List1 और List 2 से सभी कॉमन एलिमेंट्स लेने हैं और सभी एलिमेंट्स को दूसरी तीसरी लिस्ट में स्टोर करना है।List1::[1, 2, 3] List2::[2, 3, 6] List3::[2, 3]एल्गोरिदमचरण 1: लिस्ट्स इनपुट करें। चरण 2: पहले पहली लिस्ट के सभी एलिमेंट्स को ट्रैवर्स करें और दूसरी लिस्ट के एलिम