इस समस्या में, हमें एक सरणी bin[] दी गई है जिसमें बूलियन मान (केवल 0 और 1) सॉर्टेड क्रम में हैं। हमारा कार्य 0 और 1 की सॉर्टेड सरणी में पहले 1 का इंडेक्स ज्ञात करना है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट : bin[] = {0, 0, 0, 1, 1} आउटपुट : 3 व्याख्या −
बाइनरी सरणी में पहले 1 का सामना इंडेक्स 3 पर होता है।
समाधान दृष्टिकोण
समस्या को हल करने के लिए, हमें मूल रूप से सरणी में पहले 1 का इंडेक्स ढूंढना होगा। उसके लिए हम एक खोज तकनीक का उपयोग कर सकते हैं।
एक दृष्टिकोण रैखिक खोज का उपयोग करना हो सकता है, हम सरणी को इंडेक्स 0 से सरणी के अंत तक पार करेंगे। और सरणी में पहले 1 का इंडेक्स लौटाएंगे, अन्यथा -1 प्रिंट करें।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream> using namespace std; double find1stOneInArray(int bin[], int n) { for (int i = 0; i < n; i++) if (bin[i] == 1) return i; return -1; } int main() { int bin[] = { 0, 0, 0, 1, 1, 1 }; int n = sizeof(bin) / sizeof(bin[0]); cout<<"सरणी में 1 की पहली घटना का इंडेक्स है "<<find1stOneInArray(bin,n); return 0; } आउटपुट
सरणी में 1 की पहली घटना का इंडेक्स है 3
एक अन्य खोज तकनीक जिसका उपयोग किया जा सकता है वह है बाइनरी सर्च क्योंकि सरणी सॉर्टेड है।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream> using namespace std; double find1stOneInArray(int bin[], int n) { int low = 0; int high = (n - 1); int mid; while (low <= high) { mid = (low + high) / 2; if (bin[mid] == 1 && (mid == 0 || bin[mid - 1] == 0)) return mid; else if (bin[mid] == 1) high = mid - 1; else low = mid + 1; } return -1; } int main() { int bin[] = { 0, 0, 0, 1, 1, 1, 1 }; int n = sizeof(bin) / sizeof(bin[0]); cout<<"सरणी में 1 की पहली घटना का इंडेक्स है "<<find1stOneInArray(bin,n); return 0; } आउटपुट
सरणी में 1 की पहली घटना का इंडेक्स है 3