हमें n लंबाई की क्रमागत संख्याओं की एक सरणी दी गई है। सरणी में केवल एक संख्या होती है जिसे एक से अधिक बार दोहराया जाता है। लक्ष्य सरणी में उस तत्व को दोहराए जाने की संख्या प्राप्त करना है। या हम कह सकते हैं कि सरणी में दोहराए गए तत्व की लंबाई पाएं।
हम सरणी को i=0 से i
आइए उदाहरणों से समझते हैं।
इनपुट - गिरफ्तारी [] ={ 0,1,2,3,3,3 }, एन=6
आउटपुट - केवल दोहराए गए तत्व की संख्या - 3
स्पष्टीकरण -3 यहां तीन बार दोहराया गया है।
इनपुट - गिरफ्तारी [] ={ 1,2,3,4,4,4,4,4,5,6}, एन=10
आउटपुट - केवल दोहराए गए तत्व की संख्या - 5
स्पष्टीकरण − 4 यहां 5 बार दोहराया गया है।
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
-
हम एक पूर्णांक सरणी लेते हैं arr[] लगातार संख्याओं के साथ आरंभ किया जाता है जहां एक संख्या दोहराई जाती है।
-
चर लेन सरणी की लंबाई को संग्रहीत करता है।
-
फ़ंक्शन findRepeat(int arr[],int n) इनपुट के रूप में एक सरणी और उसकी लंबाई लेता है और दोहराए गए तत्व मान और दोहराए गए तत्वों की लंबाई प्रदर्शित करता है।
-
प्रारंभिक गणना 0 के रूप में लें।
-
अनुक्रमणिका i=0 से i
-
लूप इंक्रीमेंट के अंत में आखिरी एलीमेंट के लिए 1 से काउंट करें।
-
प्रदर्शन तत्व जिसे मान के रूप में दोहराया जाता है।
-
दोहराव की संख्या को गिनती के रूप में प्रदर्शित करें।
उदाहरण
#include <bits/stdc++.h> using namespace std; void findRepeat(int arr[],int n){ int count=0; //count of repeated element int value=0; //to store repeated element for(int i=0;i<n;i++){ if(arr[i]==arr[i+1]){ count++; value=arr[i]; } } count++; //for last element cout<<"Repeated Element: "<<value; cout<<endl<<"Number of occurrences: "<<count; } int main(){ int Arr[]={ 2,3,4,5,5,5,6,7,8 }; int len=sizeof(Arr)/sizeof(Arr[0]); findRepeat(Arr,len); return 0; }
आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -
Repeated Element: 5 Number of occurrences: 3