Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में Find All Duplicates in an Array


मान लीजिए हमारे पास पूर्णांकों की एक सरणी है, रेंज 1 ≤ a[i] ≤ n (n = सरणी का आकार) में, यहां कुछ तत्व दो बार प्रकट होते हैं और अन्य एक बार प्रकट होते हैं। हमें इस सरणी में उन सभी तत्वों को ढूंढना है जो दो बार प्रकट होते हैं। इसलिए यदि सरणी [4,3,2,7,8,2,3,1] है, तो आउटपुट [2, 3] होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • n := सरणी का आकार, ans नामक एक सरणी बनाएं
  • i को 0 से n - 1 तक की रेंज में
    • x := nums[i] का निरपेक्ष मान
    • x को 1 से घटाएं
    • यदि nums[x] < 0, तो x + 1 को ans में जोड़ें, अन्यथा nums[x] := nums[x] * (-1)
  • ans लौटाएं

उदाहरण (C++)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << v[i] << ", ";    }    cout << "]"<<endl; } class Solution { public:    vector<int> findDuplicates(vector<int>& nums) {       int n = nums.size();       vector <int> ans;       for(int i = 0; i < n; i++){          int x = abs(nums[i]);          x--;          if(nums[x] < 0) ans.push_back(x + 1);          else nums[x] *= -1;       }       return ans;    } }; main(){    Solution ob;    vector<int> v = {4,3,2,7,8,2,3,1};    print_vector(ob.findDuplicates(v)); }

इनपुट

[4,3,2,7,8,2,3,1]

आउटपुट

[2,3]

  1. - C++ में सरणी में पार्टीशन पॉइंट खोजें

    इस ट्यूटोरियल में, हम एक सरणी में पार्टीशन पॉइंट ढूंढने जा रहे हैं जहां पार्टीशन पॉइंट के बाईं ओर के सभी तत्व छोटे हैं और पार्टीशन पॉइंट के दाईं ओर के सभी तत्व बड़े हैं। आइए प्रॉब्लम को हल करने के चरण देखें। सरणी को इनिशियलाइज़ करें। सरणी पर पुनरावृति करें। 0 से i तक पुनरावृति करें और प्रत्येक मा

  1. - C++ में ऐरे में सभी जोड़ियों के योग का XOR योग

    इस समस्या में, हमें आकार n का एक ऐरे arr[] दिया गया है। हमारा कार्य ऐरे में सभी जोड़ियों के योग के XOR का योग खोजने के लिए एक प्रोग्राम बनाना है।एक उदाहरण देखकर समस्या को समझते हैं, इनपुट: arr[5, 7, 9]आउटपुट: 22व्याख्या: (5+5) ^ (5+7) ^ (5+9) ^ (7+5) ^ (7+7) ^ (7+9) ^ (9+5) ^ (9+

  1. C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

    कुछ एलिमेंट्स के साथ एक इंटीजर ऐरे arr[] दिया गया है, कार्य उस ऐरे की सभी अभाज्य संख्याओं का गुणनफल निकालना है। अभाज्य संख्याएं वे संख्याएं होती हैं जो या तो 1 से विभाज्य होती हैं या स्वयं संख्या से, या एक अभाज्य संख्या वह संख्या है जो 1 और स्वयं संख्या को छोड़कर किसी अन्य संख्या से विभाज्य नहीं ह