ধরুন আমাদের 6টি ভিন্ন সংখ্যা সহ একটি তালিকা আছে। শুধুমাত্র একটি সংখ্যা পাঁচবার পুনরাবৃত্তি হয়। সুতরাং অ্যারে মোট 10 উপাদান আছে. শুধুমাত্র দুটি তুলনা ব্যবহার করে সদৃশ সংখ্যা খুঁজুন। যদি তালিকাটি [1, 2, 3, 4, 4, 4, 4, 4, 5, 6] এর মত হয়, তাহলে আউটপুট 4 হয়।
যেহেতু এখানে মাত্র 10টি সংখ্যা আছে, তাহলে যেকোনো ধরনের সদৃশ সংখ্যার জন্য, সংখ্যার পরিসরটি সূচক 3 থেকে 5 পর্যন্ত স্থাপন করা হবে। এই সূচকগুলি পরীক্ষা করে, আমরা ফলাফল খুঁজে পেতে পারি।
উদাহরণ
#include<iostream>
using namespace std;
int getDuplicate(int array[]) {
if (array[3] == array[4])
return array[3];
else if (array[4] == array[5])
return array[4];
else
return array[5];
}
int main() {
int a[] = {1, 2, 3, 4, 4, 4, 4, 4, 5, 6};
cout << "Duplicate element: " << getDuplicate(a);
} আউটপুট
Duplicate element: 4
