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

C++ में 0 और 1 की सॉर्टेड सरणी में पहले 1 का इंडेक्स ज्ञात करें


इस समस्या में, हमें एक सरणी 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

  1. - C++ में रोटेटेड सॉर्टेड सरणी में रोटेशन काउंट ढूंढना

    मान लीजिए हमारे पास एक सरणी है, जो रोटेटेड सॉर्टेड सरणी है। हमें उन रोटेशन की संख्या ढूंढनी है जो सरणी को सॉर्ट करने के लिए आवश्यक हैं। (हम रोटेशन दाएं से बाएं मानेंगे।)मान लीजिए सरणी ऐसी है: {15, 17, 1, 2, 6, 11}, तो हमें सरणी को दो बार रोटेट करना होगा ताकि यह सॉर्ट हो जाए। अंतिम क्रम {1, 2, 6, 11,

  1. - C++ प्रोग्राम: संख्याओं के एरे के गुणनफल का पहला अंक ज्ञात करना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दिए गए एरे के तत्वों के गुणनफल का पहला अंक ज्ञात करता है। उदाहरण के लिए, मान लीजिए हमें एक एरे दिया गया है। arr = {12, 5, 16} तो इन तत्वों का गुणनफल 12*5*16 = 960 होगा। इसलिए, इस मामले में परिणाम यानी गुणनफल का पहला अंक 9 होगा। उदाहरण #include <bits

  1. - C++ में सरणी को विभाजित करके पहला भाग अंत में जोड़ना

    समस्या विवरण यहां हम देखेंगे कि सरणी को कैसे विभाजित करें, और विभाजन के बाद पहले भाग को अंतिम स्थिति में जोड़ें। मान लीजिए सरणी की सामग्री है {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}। हम इसे दो भागों में काटना चाहते हैं। पहला भाग इंडेक्स 0 से 3 तक (विभाजन आकार 4), और दूसरा भाग बाकी है। पहले भाग को अंत में जो