मान लीजिए हमारे पास N आकार की एक सरणी दी गई है जिसमें सभी अभाज्य संख्याएं हैं। कार्य दिए गए सरणी में डुप्लिकेट ढूंढना और उन्हें हटाना है। उदाहरण के लिए,
इनपुट-1 -
N = 8 arr[] = {2, 2, 2, 3, 3, 3, 5, 7}
आउटपुट -
2 3 5 7
व्याख्या - दी गई अभाज्य संख्याओं की सरणी में '2' और '3' के कुछ डुप्लिकेट हैं, डुप्लिकेट हटाने के बाद आउटपुट 2 3 5 7 होगा।
इनपुट-2 -
N = 5 arr[] = {3, 2, 7, 5, 5}
आउटपुट -
3 2 7 5
व्याख्या - दी गई अभाज्य संख्याओं की सरणी में '5' के कुछ डुप्लिकेट हैं, डुप्लिकेट हटाने के बाद आउटपुट 3 2 7 5 होगा।
इस प्रॉब्लम को हल करने का दृष्टिकोण
इस प्रॉब्लम में, हम एक नंबर सरणी का उपयोग करते हैं जो सत्यापित करेगी कि नंबर सरणी में विज़िट किया गया है या नहीं। यदि सरणी तत्व विज़िट नहीं किया गया है, तो इसे '1' बनाएं और इसे परिणाम में डालें अन्यथा तत्व को डालने की कोई आवश्यकता नहीं है।
तत्वों के साथ N आकार के वेक्टर सरणी का इनपुट लें।
एक पूर्णांक वेक्टर सरणी removeDuplicates(vector<int>& arr, int size) जो एक सरणी और उसके आकार को इनपुट के रूप में लेती है।
एक पूर्णांक सरणी जिसका उपयोग हम यह पता लगाने और सत्यापित करने के लिए करते हैं कि हमारा वर्तमान तत्व विज़िट किया गया है या नहीं। यदि सरणी में डालते समय कोई तत्व विज़िट किया गया है (यानी, '1'), तो हम उस विशेष तत्व को वेक्टर में नहीं डालेंगे अन्यथा तत्व को वेक्टर सरणी में डालें।
परिणामी वेक्टर में केवल अद्वितीय अभाज्य संख्याएं होंगी।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
vector<int> removeDuplicates(vector<int>& arr, int size) {
int num[100] = {0};
vector<int> vec;
for (int i = 0; i < size; i++) {
if (num[arr[i]] == 0) {
num[arr[i]] = 1;
vec.push_back(arr[i]);
}
}
return vec;
}
int main() {
int N = 8;
vector<int> arr = {2, 2, 2, 3, 3, 3, 5, 7};
vector<int> answer = removeDuplicates(arr, N);
for (int i = 0; i < answer.size(); i++) {
cout << answer[i] << endl;
}
return 0;
}
आउटपुट
यदि हम उपरोक्त कोड चलाएंगे तो यह आउटपुट के रूप में प्रिंट करेगा,
2 3 5 7
यदि हम डुप्लिकेट हटाते हैं, तो आउटपुट 2 3 5 7 होगा।