ধরুন আমাদের কাছে 0 থেকে n-1 পর্যন্ত সংখ্যার একটি তালিকা আছে। একটি সংখ্যা যতবার সম্ভব পুনরাবৃত্তি করা যেতে পারে। আমাদের কোন অতিরিক্ত স্থান না নিয়ে পুনরাবৃত্তি সংখ্যা খুঁজে বের করতে হবে। যদি n =7, এবং তালিকার মান [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] এর মত হয়। উত্তর হবে 5, 2, 3।
এটি সমাধান করার জন্য, আমাদের এই পদক্ষেপগুলি অনুসরণ করতে হবে -
তালিকার প্রতিটি উপাদান e এর জন্য, নিম্নলিখিত পদক্ষেপগুলি করুন -
- চিহ্ন :=A[e এর পরম মান]
- যদি চিহ্নটি ইতিবাচক হয়, তাহলে এটিকে নেতিবাচক করুন
- অন্যথায় এটি একটি পুনরাবৃত্তি।
উদাহরণ
#include<iostream>
#include<cmath>
using namespace std;
void findDuplicates(int arr[], int size) {
for (int i = 0; i < size; i++) {
if (arr[abs(arr[i])] >= 0)
arr[abs(arr[i])] *= -1;
else
cout << abs(arr[i]) << " ";
}
}
int main() {
int arr[] = {5, 2, 3, 5, 1, 6, 2, 3, 4, 1};
int n = sizeof(arr)/sizeof(arr[0]);
findDuplicates(arr, n);
} আউটপুট
5 2 3 1
