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

C++ में O(n) समय और O(1) अतिरिक्त स्थान में धनात्मक और ऋणात्मक संख्याओं को पुनर्व्यवस्थित करें


हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों संख्याएँ हैं, मान लीजिए, arr[] किसी भी दिए गए आकार की। कार्य है सरणी को इस तरह पुनर्व्यवस्थित करना कि सभी धनात्मक और ऋणात्मक संख्याएँ वैकल्पिक स्थितियों पर हों और यदि अतिरिक्त धनात्मक या ऋणात्मक तत्व हैं तो उन्हें सरणी के अंत में रखा जाएगा।

विभिन्न इनपुट-आउटपुट परिदृश्य

इनपुट - int arr[] = {4, 2, -1, -1, 6, -3}

आउटपुट - O(n) समय और O(1) अतिरिक्त स्थान में धनात्मक और ऋणात्मक संख्याओं का पुनर्व्यवस्थापन है: 2 - 1 6 -1 4 -3

व्याख्या - हमें आकार 6 की एक पूर्णांक सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों तत्व हैं। अब, हम सरणी को इस तरह पुनर्व्यवस्थित करेंगे कि सभी धनात्मक तत्व और ऋणात्मक तत्व वैकल्पिक स्थितियों पर हों और सभी अतिरिक्त तत्व सरणी के अंत में जोड़े जाएंगे यानी 2 -1 6 -1 4 -3 अंतिम परिणाम होगा

इनपुट - int arr[] = {-1, -2, -3, 1, 2, 3, 5, 5, -5, 3, 1, 1}

आउटपुट - O(n) समय और O(1) अतिरिक्त स्थान में धनात्मक और ऋणात्मक संख्याओं का पुनर्व्यवस्थापन है: 2 - 2 3 -5 5 -3 5 -1 1 3 1 1

व्याख्या - हमें आकार 12 की एक पूर्णांक सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों तत्व हैं। अब, हम सरणी को इस तरह पुनर्व्यवस्थित करेंगे कि सभी धनात्मक तत्व और ऋणात्मक तत्व वैकल्पिक स्थितियों पर हों और सभी अतिरिक्त तत्व सरणी के अंत में जोड़े जाएंगे यानी 2 -2 3 -5 5 -3 5 -1 1 3 1 1 अंतिम परिणाम होगा

उपयोग किया गया दृष्टिकोण

  • पूर्णांक प्रकार के तत्वों की एक सरणी इनपुट करें और सरणी का आकार गणना करें।

  • FOR लूप का उपयोग करके पुनर्व्यवस्थापन क्रिया करने से पहले सरणी प्रिंट करें।

  • सरणी और सरणी के आकार को पैरामीटर के रूप में पास करके फ़ंक्शन Rearrangement(arr, size) को कॉल करें।

  • फ़ंक्शन Rearrangement(arr, size) के अंदर

    • अस्थायी पूर्णांक प्रकार के चर घोषित करें यानी temp को -1, positive को temp + 1 और negative को 0।

    • i को 0 से सरणी के आकार से कम होने तक FOR लूप शुरू करें। लूप के अंदर, जांचें यदि arr[i] 0 से कम है तो temp को 1 से बढ़ाएं और C++ STL की इनबिल्ट विधि यानी swap(arr[temp], arr[i]) को कॉल करें और arr[temp] और arr[i] को पैरामीटर के रूप में पास करें।

    • WHILE लूप शुरू करें positive सरणी के आकार से कम है AND negative positive से कम है AND arr[negative] 0 से कम है। लूप के अंदर, swap को arr[negative] और arr[positive] को पैरामीटर के रूप में पास करके कॉल करें। positive को 1 से बढ़ाएं और negative को negative + 2 सेट करें।

  • परिणाम प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> using namespace std; void Rearrangement(int arr[], int size){    int temp = -1;    for(int i = 0; i < size; i++){       if (arr[i] < 0){          temp++;          swap(arr[temp], arr[i]);       }    }    int positive = temp + 1;    int negative = 0;    while(positive < size && negative < positive && arr[negative] < 0){       swap(arr[negative], arr[positive]);       positive++;       negative = negative + 2;    } } int main(){    int arr[] = {4, 2, -1, -1, 6, -3};    int size = sizeof(arr)/sizeof(arr[0]);    //सरणी को पुनर्व्यवस्थित करने के लिए फ़ंक्शन कॉल करें    Rearrangement(arr, size);    //मानों को पुनर्व्यवस्थित करने के बाद सरणी प्रिंट करें    cout<<"Rearrangement of positive and negative numbers in O(n) time and O(1) extra space is: ";    for(int i = 0; i < size; i++){       cout<< arr[i] << " ";    }    return 0; }

आउटपुट

उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:

Rearrangement of positive and negative numbers in O(n) time and O(1) extra space is: 2 -1 6 -1 4 -3

  1. - पायथन प्रोग्राम में लैम्ब्डा एक्सप्रेशन से धनात्मक और ऋणात्मक संख्याओं को पुनर्व्यवस्थित करें

    इस ट्यूटोरियल में, हम एक सूची में धनात्मक और ऋणात्मक संख्याओं को पुनर्व्यवस्थित करने के लिए लैम्ब्डा का उपयोग करके एक अनाम फंक्शन लिखने जा रहे हैं। हमें एक सूची से ऋणात्मक संख्याओं को चुनना है और फिर धनात्मक संख्याओं को एक नई सूची बनाने के लिए चुनना है। एल्गोरिदम आइए देखें कि समस्या को चरण दर चरण क

  1. - Python प्रोग्राम में सूची में धनात्मक और ऋणात्मक संख्याओं की गिनती

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सूची पुनरावृत्ति दी गई है, हमें इसमें धनात्मक और ऋणात्मक संख्याओं की गिनती करने और उन्हें प्रदर्शित करने की आवश्यकता है। दृष्टिकोण 1 - पुनरावृत्ति कंस्ट्रक्ट (for) का उपयोग करके ब्रूट-फोर्स दृष्टिकोण यहां हमे

  1. - पायथन में लैम्ब्डा एक्सप्रेशन से धनात्मक और ऋणात्मक संख्याओं को पुनर्व्यवस्थित करना

    इस लेख में, हम लैम्ब्डा एक्सप्रेशन के बारे में सीखेंगे जो धनात्मक और ऋणात्मक पूर्णांकों के इनपुट सरणी को लेगा। हम दो अलग-अलग सरणियाँ गणना करेंगे, एक में ऋणात्मक संख्याएँ और दूसरी में धनात्मक संख्याएँ। यहाँ हम एक Rearrange() फ़ंक्शन परिभाषित करते हैं जो केवल एक तर्क स्वीकार करता है यानी पूर्णांकों