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

C++ में जांचें कि दी गई सरणी में k दूरी के भीतर डुप्लिकेट तत्व हैं या नहीं


यहां हम देखेंगे कि कैसे जांचें कि एक असॉर्टेड सरणी में एक-दूसरे से k दूरी के भीतर डुप्लिकेट तत्व हैं या नहीं। मान लीजिए तत्वों की एक सूची है {1, 2, 3, 1, 4, 5}, यहां यदि k = 3 है, तो प्रोग्राम true लौटाएगा, क्योंकि दो 1s के बीच की दूरी 3 है।

हम इसे हैश टेबल का उपयोग करके हल करेंगे। चरण निम्नलिखित होंगे:

  • एक खाली हैश टेबल बनाएं
  • प्रत्येक इंडेक्स i के लिए, मान लें तत्व e = arr[i] सूची में है, तो
    • यदि e हैश टेबल में मौजूद है, तो true लौटाएं
    • अन्यथा, e को हैश टेबल में जोड़ें, और (i-k)वें तत्व को हैश टेबल से हटा दें यदि यह मौजूद है, जब i >= K हो।

उदाहरण

#include<iostream> #include<set> using namespace std; bool hasDuplicateWithDistK(int arr[], int n, int k) {    set<int> element_set;    for (int i = 0; i < n; i++) {       if (element_set.find(arr[i]) != element_set.end())          return true;       element_set.insert(arr[i]);       if (i >= k)          element_set.erase(arr[i-k]);    }    return false; } int main () {    int arr[] = {10, 5, 3, 4, 3, 5, 6};    int n = sizeof(arr) / sizeof(arr[0]);    if (hasDuplicateWithDistK(arr, n, 3))       cout << "Duplicate element has found";    else       cout << "Duplicate element has not found"; }

आउटपुट

Duplicate element has found

  1. - C++ में जांचें कि दी गई सरणी युग्मवार सॉर्टेड है या नहीं

    हमारे पास n तत्वों की एक सरणी A है। हमें जांचना है कि सरणी युग्मवार सॉर्टेड (pairwise sorted) है या नहीं। मान लीजिए सरणी {8, 10, 18, 20, 5, 15} जैसी है। यह युग्मवार सॉर्टेड है क्योंकि (8, 10), (18, 20), (5, 15) सॉर्टेड हैं। यदि सरणी में विषम संख्या में तत्व हैं, तो अंतिम को नजरअंदाज कर दिया जाएगा।दृ

  1. - C++ में दिए गए सरणी के एलिमेंट्स के फैक्टोरियल का GCD खोजें

    मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी A है। हमें सरणी के सभी एलिमेंट्स के फैक्टोरियल का GCD निकालना है। मान लीजिए एलिमेंट्स {3, 4, 8, 6} हैं, तो फैक्टोरियल का GCD 6 होगा। यहां हम ट्रिक देखेंगे। चूंकि दो संख्याओं का GCD वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है, तो दो संख्याओं के फैक्

  1. - पायथन में जांचें कि कोई ऐरे दिए गए रेंज के सभी तत्वों को समाहित करता है या नहीं

    मान लीजिए हमारे पास एक ऐरे nums है। हमारे पास दो संख्याएं x और y भी हैं जो रेंज [x, y] को परिभाषित करती हैं। हमें यह जांचना है कि क्या ऐरे दिए गए रेंज के सभी तत्वों को समाहित करता है या नहीं। उदाहरण के लिए, यदि इनपुट nums = [5,8,9,6,3,2,4], x = 2, y = 6 है, तो आउटपुट True होगा क्योंकि सभी तत्व [2,3