এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যা প্রদত্ত অ্যারেতে পুনরাবৃত্তিকারী উপাদান খুঁজে পায়।
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷-
অ্যারে শুরু করুন৷
৷ -
অ্যারেতে প্রতিটি উপাদানের ফ্রিকোয়েন্সি সংরক্ষণ করতে একটি পাল্টা মানচিত্র শুরু করুন৷
-
অ্যারের উপর পুনরাবৃত্তি করুন।
-
প্রতিটি উপাদান গণনা করুন।
-
-
যে উপাদানটির ফ্রিকোয়েন্সি 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
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
