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

C++ में क्रमागत तत्वों की क्रमबद्ध सरणी में केवल दोहराए गए तत्व की गिनती


हमें लंबाई n की क्रमागत संख्याओं की एक सरणी दी गई है। सरणी में केवल एक संख्या है जो एक से अधिक बार दोहराई गई है। लक्ष्य उस तत्व की संख्या प्राप्त करना है जो सरणी में दोहराया गया है। या हम कह सकते हैं कि सरणी में दोहराए गए तत्व की लंबाई ढूंढें।

हम i=0 से i

आइए उदाहरणों से समझते हैं।

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

आउटपुट - केवल दोहराए गए तत्व की संख्या: 3

व्याख्या - 3 यहाँ तीन बार दोहराया गया है।

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

आउटपुट - केवल दोहराए गए तत्व की संख्या: 5

व्याख्या - 4 यहाँ 5 बार दोहराया गया है।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम एक पूर्णांक सरणी arr[] लेते हैं जिसे क्रमागत संख्याओं से आरंभ किया गया है जहां एक संख्या दोहराई गई है।

  • वेरिएबल len सरणी की लंबाई स्टोर करता है।

  • फंक्शन findRepeat(int arr[],int n) एक सरणी और उसकी लंबाई को इनपुट के रूप में लेता है और दोहराए गए तत्व का मान और दोहराए गए तत्वों की लंबाई प्रदर्शित करता है।

  • प्रारंभिक काउंट को 0 के रूप में लेते हैं।

  • इंडेक्स i=0 से i

  • लूप के अंत में अंतिम तत्व के लिए काउंट को 1 से बढ़ाते हैं।

  • दोहराए गए तत्व को value के रूप में प्रदर्शित करते हैं।

  • दोहराव की संख्या को काउंट के रूप में प्रदर्शित करते हैं।

उदाहरण

#include <bits/stdc++.h> using namespace std; void findRepeat(int arr[],int n){ int count=0; //दोहराए गए तत्व की गिनती int value=0; //दोहराए गए तत्व को स्टोर करने के लिए for(int i=0;i 

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

दोहराया गया तत्व: 5 दोहराव की संख्या: 3

  1. - C++ में सरणी तत्वों का असामान्य प्रतिनिधित्व

    मानक तरीका सामान्यतः सरणी तत्व एक्सेस करने के लिए: array_name[index] असामान्य तरीका C++ में index[array_name] भी काम करता है! कारण arr[0] = *(arr + 0) 0[arr] = *(0 + arr) दोनों एक ही मेमोरी पता इंगित करते हैं क्योंकि पॉइंटर अंकगणित क्रमविनिमेय है। उदाहरण कोड #include <iostream> using names

  1. - C++ में सॉर्टेड सरणी में बहुमत तत्व की जांच

    7/2।हम सरणी में x की घटनाओं को गिन सकते हैं, और यदि संख्या n/2 से अधिक है, तो उत्तर सत्य होगा, अन्यथा असत्य।उदाहरण#include <iostream> #include <stack> using namespace std; bool isMajorityElement(int arr[], int n, int x){    int freq = 0;    for(int i = 0; i<n; i++)

  1. - C++ में सॉर्टेड एरे में निरपेक्ष विशिष्ट गिनती

    एक एरे समान डेटा प्रकार के तत्वों का एक संग्रह है। एक सॉर्टेड एरे एक एरे है जिसमें तत्व आरोही या अवरोही क्रम के अनुक्रम में संग्रहीत होते हैं। विशिष्ट गिनती उन तत्वों की संख्या है जो समान नहीं हैं। निरपेक्ष विशिष्ट गिनती तत्वों के निरपेक्ष मान की विशिष्ट गिनती है यानी चिह्न के बिना मान (अनसाइन्ड मा