मान लीजिए हमारे पास 0 से n-1 तक की संख्याओं की एक सूची है। एक संख्या कई बार दोहराई जा सकती है। हमें बिना किसी अतिरिक्त स्पेस के दोहराने वाली संख्याओं को खोजना है। यदि n = 7 का मान है, और सूची [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] जैसी है। उत्तर 5, 2, 3 होगा।
इसे हल करने के लिए, हमें इन चरणों का पालन करना होगा -
- सूची में प्रत्येक तत्व e के लिए, निम्नलिखित चरण करें -
- sign := A[absolute value of e]
- यदि sign धनात्मक है, तो इसे ऋणात्मक बनाएं
- अन्यथा यह एक पुनरावृत्ति है।
उदाहरण
#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
