इस समस्या में, हमें n संख्याओं वाली एक सरणी arr[] दी गई है। हमारा कार्य सरणी में रेंज के सभी तत्व मौजूद हों इसके लिए आवश्यक तत्वों की संख्या ढूंढने के लिए एक प्रोग्राम बनाना है।
समस्या विवरण: यहां, हमें सरणी में जोड़े जाने वाले उन तत्वों की संख्या ढूंढनी है ताकि रेंज के सभी तत्व सरणी में मौजूद हों। रेंज सरणी के सबसे छोटे तत्व से सबसे बड़े तत्व तक होती है।
उदाहरण से समझते हैं:
इनपुट: arr[] = {5, 8, 3, 1, 6, 2}
आउटपुट: 2
व्याख्या:
रेंज 1 से 8 तक है,
जोड़े जाने वाले तत्व हैं 4 और 7।
समाधान दृष्टिकोण:
समस्या का एक सरल समाधान यह ढूंढना है कि रेंज का कौन सा तत्व सरणी में मौजूद नहीं है। इसके लिए, हमें सरणी को सॉर्ट करना होगा और फिर जांचना होगा कि अगला तत्व मौजूद है या नहीं।
एल्गोरिदम:
चरण 1: सरणी को सॉर्ट करें।
चरण 2: सरणी के माध्यम से लूप चलाएं, i → 0 से n-1 तक।
चरण 2.1: यदि arr[i] + 1 != arr[i+1], तो गिनती बढ़ाएं।
चरण 3: गिनती प्रिंट करें।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम:
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int calcEleRequired(int arr[], int n) {
int count = 0;
sort(arr, arr + n);
for (int i = 0; i < n - 1; i++)
if (arr[i] + 1 != arr[i + 1])
count++;
return count;
}
int main() {
int arr[] = {5, 7, 3, 1, 6, 2};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "The number of elements required to complete the range is " << calcEleRequired(arr, n);
return 0;
}
आउटपुट:
The number of elements required to complete the range is 1