इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो दिए गए ऐरे में रिपीटिंग एलिमेंट ढूंढता है।
आइए समस्या को हल करने के लिए चरणों को देखें।
-
ऐरे को इनिशियलाइज़ करें।
-
सरणी में प्रत्येक तत्व की आवृत्ति को संग्रहीत करने के लिए एक काउंटर मानचित्र प्रारंभ करें।
-
सरणी पर पुनरावृति करें।
-
प्रत्येक तत्व की गणना करें।
-
-
उस तत्व को प्रिंट करें जिसकी आवृत्ति 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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।