इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो दी गई अनसॉर्टेड सरणी में kवां लापता तत्व ढूंढता है।
दी गई अनसॉर्टेड सरणी में न्यूनतम से अधिकतम तक kवां लापता संख्या खोजें। आइए इस समस्या को हल करने के चरण देखते हैं।
- अनसॉर्टेड सरणी इनिशियलाइज़ करें।
- सभी तत्वों को एक सेट में सम्मिलित करें।
- सरणी से अधिकतम और न्यूनतम तत्व ज्ञात करें।
- एक लूप लिखें जो न्यूनतम से अधिकतम तक चले और काउंट के लिए एक वेरिएबल बनाए रखें।
- यदि वर्तमान तत्व सेट में मौजूद है, तो काउंट बढ़ाएं।
- यदि काउंट k के बराबर है, तो i वापस करें।
उदाहरण
आइए कोड देखते हैं।
#include <bits/stdc++.h> using namespace std; int findMissingNumber(int arr[], int n, int k) { unordered_set<int> numbers; int count = 0; for (int i = 0; i < n; i++) { numbers.insert(arr[i]); } int max = *max_element(arr, arr + n); int min = *min_element(arr, arr + n); for (int i = min + 1; i < max; i++) { if (numbers.find(i) == numbers.end()) { count++; } if (count == k) { return i; } } return -1; } int main() { int arr[] = { 1, 10, 3, 2, 5 }, n = 5; int k = 3; cout << findMissingNumber(arr, n, k) << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
7
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।
