मान लीजिए हमारे पास पूर्णांकों की एक सरणी है, रेंज 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]