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

Python में डुप्लिकेट सरणी से खोया हुआ तत्व ढूंढना


मान लीजिए हमारे पास दो सरणियाँ हैं जो एक-दूसरे की डुप्लिकेट हैं सिवाय एक तत्व के, तो, दिए गए सरणियों में से एक से एक तत्व गायब है, हमें उस लापता तत्व को ढूंढना है।

तो, यदि इनपुट A = [2, 5, 6, 8, 10], B = [5, 6, 8, 10] की तरह है, तो आउटपुट 2 होगा क्योंकि 2 दूसरी सरणी से गायब है।

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

  • एक फ़ंक्शन solve() परिभाषित करें। यह A, B, N लेगा

  • यदि N, 1 के समान है, तो

    • A[0] वापस करें;

  • यदि A[0], B[0] के समान नहीं है, तो

    • A[0] वापस करें

  • low := 0, high := N - 1

  • जब low < high, करें

    • mid := (low + high) / 2

    • यदि A[mid], B[mid] के समान है, तो

      • low := mid

    • अन्यथा,

      • high := mid

    • यदि low, high - 1 के समान है, तो

      • लूप से बाहर निकलें

  • A[high] वापस करें

  • मुख्य विधि से, निम्नलिखित करें -

  • M := A का आकार, N := B का आकार

  • यदि N, M-1 के समान है, तो

    • solve(A, B, M) वापस करें

  • अन्यथा जब M, N-1 के समान है, तो

    • solve(B, A, N) वापस करें

  • अन्यथा,

    • "Not found" वापस करें

उदाहरण

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

def solve(A, B, N):     if N == 1:         return A[0];     if A[0] != B[0]:         return A[0]     low = 0     high = N - 1     while (low < high):         mid = (low + high) / 2         if A[mid] == B[mid]:             low = mid         else:             high = mid         if low == high - 1:             break     return A[high] def get_missing_element(A, B):     M = len(A)     N = len(B)     if N == M-1:         return solve(A, B, M)     elif M == N-1:         return solve(B, A, N)     else:         return "Not found" A = [2, 5, 6, 8, 10] B = [5, 6, 8, 10] print(get_missing_element(A, B))

इनपुट

[2, 5, 6, 8, 10], [5, 6, 8, 10]

आउटपुट

2

  1. Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक ऐरे दिया गया है, हमें ऐरे के सबसे बड़े तत्व की गणना करने की आवश्यकता है। यहां हम ब्रूट-फोर्स दृष्टिकोण का उपयोग करते हैं जिसमें हम पूरे लूप को पार करके और तत्व प्राप्त करके सबसे बड़ा तत्व निकालते हैं। हम नीच

  1. पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट इनपुट के रूप में एक ऐरे दिए जाने पर, हमें ऐरे में सबसे बड़ा एलिमेंट ढूंढने की आवश्यकता है। दृष्टिकोण हम max को पहले एलिमेंट के रूप में इनिशियलाइज़ करते हैं। इसके बाद, हम दिए गए ऐरे

  1. - पायथन प्रोग्राम: 2D ऐरे में k-वां सबसे छोटा एलिमेंट खोजना

    एक n×n यूजर इनपुट इंटीजर मैट्रिक्स दिया गया है और k का मान। हमारा कार्य 2D ऐरे में k-वां सबसे छोटा एलिमेंट ढूंढना है। यहां हम heapq मॉड्यूल का उपयोग करते हैं। पायथन में हीप क्यू (या heapq) उपलब्ध है। इस मॉड्यूल की तकनीक यह है कि हर बार हीप एलिमेंट का सबसे छोटा पॉप किया जाता है (मिन हीप)। nsmallest()