इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो दिए गए सरणी में दोहराने वाले तत्व को ढूंढता है।
आइए प्रॉब्लम को हल करने के चरण देखें।
सरणी को इनिशियलाइज़ करें।
सरणी में प्रत्येक तत्व की फ्रीक्वेंसी संग्रहीत करने के लिए एक काउंटर मैप इनिशियलाइज़ करें।
सरणी पर पुनरावृति करें।
प्रत्येक तत्व को गिनें।
वह तत्व प्रिंट करें जिसकी फ्रीक्वेंसी 1 से अधिक है।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
int findRepeatingElement(int arr[], int n) {
map<int, int> frequencies;
for (int i = 0; i < n; i++) {
map<int, int>::iterator itr = frequencies.find(arr[i]);
if (itr != frequencies.end()) {
itr->second = itr->second + 1;
} else {
frequencies.insert({arr[i], 1});
}
}
for (map<int, int>::iterator itr = frequencies.begin(); itr != frequencies.end(); ++itr) {
if (itr->second > 1) {
return itr->first;
}
}
}
int main() {
int arr[] = {1, 2, 3, 3, 4, 5, 5, 6};
cout << findRepeatingElement(arr, 8) << endl;
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा
3
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।