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

C# में तीन सॉर्टेड सरणियों में सामान्य तत्व खोजना

तीन सॉर्टेड सरणियों में सामान्य तत्व खोजने के लिए हम थ्री-पॉइंटर तकनीक का उपयोग करते हैं। चूंकि सरणियां सॉर्टेड हैं, हम एक ही पास में सभी तीनों को पार कर सकते हैं।

एल्गोरिदम

  1. तीन पॉइंटर्स i, j, k को 0 पर आरंभ करें (प्रत्येक सरणी के लिए एक)।
  2. जब तक सभी पॉइंटर्स अपनी सरणी की सीमा के भीतर हैं:
    • यदि arr1[i] == arr2[j] == arr3[k] → सामान्य तत्व मिला, प्रिंट करें और तीनों पॉइंटर्स बढ़ाएं।
    • अन्यथा, सबसे छोटे मान वाले पॉइंटर को बढ़ाएं।

उदाहरण

using System;

class Demo {
    static void CommonElements(int[] one, int[] two, int[] three) {
        int i = 0, j = 0, k = 0;

        while (i < one.Length && j < two.Length && k < three.Length) {
            if (one[i] == two[j] && two[j] == three[k]) {
                Console.Write(one[i] + " ");
                i++; j++; k++;
            }
            else if (one[i] < two[j])
                i++;
            else if (two[j] < three[k])
                j++;
            else
                k++;
        }
    }

    public static void Main() {
        int[] one = { 20, 35, 57, 70 };
        int[] two = { 9, 35, 57, 70, 92 };
        int[] three = { 25, 35, 55, 57, 67, 70 };

        Console.Write("Common elements: ");
        CommonElements(one, two, three);
    }
}

आउटपुट

Common elements: 35 57 70

चरण-दर-चरण ट्रेस

चरण i (one) j (two) k (three) क्रिया
1 20 9 25 9 सबसे छोटा → j++
2 20 35 25 20 सबसे छोटा → i++
3 35 35 25 25 सबसे छोटा → k++
4 35 35 35 सभी बराबर → प्रिंट 35, i++, j++, k++
... ... ... ... इसी तरह 57 और 70 मिलते हैं

जटिलता

  • समय: O(n1 + n2 + n3) - रैखिक समय
  • स्थान: O(1) - केवल पॉइंटर्स

डुप्लिकेट हैंडलिंग

यदि सरणियों में डुप्लिकेट हैं और आप प्रत्येक सामान्य तत्व को केवल एक बार चाहते हैं:

if (one[i] == two[j] && two[j] == three[k]) {
    Console.Write(one[i] + " ");
    int val = one[i];
    while (i < one.Length && one[i] == val) i++;
    while (j < two.Length && two[j] == val) j++;
    while (k < three.Length && three[k] == val) k++;
}
  1. - दो ऐरे में असामान्य तत्व खोजने का प्रोग्राम - JavaScript

    मान लें, हमारे पास संख्याओं के दो ऐरे हैं - const arr1 = [12, 54, 2, 4, 6, 34, 3]; const arr2 = [54, 2, 5, 12, 4, 1, 3, 34]; हमें एक JavaScript फंक्शन लिखना है जो ऐसे दो ऐरे लेता है और दोनों ऐरे से उन तत्वों को लौटाता है जो दोनों के लिए सामान्य नहीं हैं। उदाहरण निम्नलिखित कोड है - { const re

  1. Android ListView में सरणियों से सामान्य तत्व कैसे खोजें? Android ListView में सरणियों से सामान्य तत्व कैसे खोजें?

    Android ListView में सरणियों से सामान्य तत्व खोजना यह उदाहरण दर्शाता है कि Android ListView में सरणियों से सामान्य तत्व कैसे खोजें। चरण 1 - नया प्रोजेक्ट बनाएं Android Studio में File → New Project पर जाएं और नया प्रोजेक्ट बनाने के लिए सभी आवश्यक विवरण भरें। चरण 2 - लेआउट फ़ाइल में कोड जोड़ें res/

  1. - तीन सॉर्ट की गई सरणियों में सामान्य तत्व खोजने का पायथन प्रोग्राम

    समस्या विवरण यहां पहले हम 3 सरणी बनाते हैं जो यूजर इनपुट अनसॉर्टेड सरणी हैं, फिर हम सभी 3 अनसॉर्टेड सरणियों को सॉर्ट करते हैं। सरणियों का आकार n1, n2, n3 है। प्रत्येक सरणी का प्रारंभिक पता 0 है। i=0, j=0, k=0, फिर तीनों सरणियों के सभी तत्वों को पार करें और जांचें कि तीनों सरणियों के तत्व समान हैं या