C++ में एक ऐरे में K-diff Pairs

मान लीजिए कि हमारे पास एक सरणी और एक पूर्णांक k है, हमें सरणी में अद्वितीय k-diff जोड़े की संख्या ज्ञात करनी है। यहाँ k-diff युग्म (i, j) जैसा है, जहाँ i और j दोनों ऐरे में मौजूद हैं और उनका निरपेक्ष अंतर k है।

इसलिए, यदि इनपुट [3,1,4,1,5], k =2 जैसा है, तो आउटपुट 2 होगा, क्योंकि सरणी-जैसे (1,3) और ( 3,5)।

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

• देखे और हो चुके मानचित्रों को परिभाषित करें

• एक सेट को परिभाषित करें

• अगर के <0, तो -

  • वापसी 0

• इनिशियलाइज़ i :=0 के लिए, जब i <अंकों का आकार, अपडेट करें (i से 1 बढ़ाएँ), करें -

  • (देखी गई [संख्या [i]] 1 से बढ़ाएँ)

  • nums[i] s में डालें

• उत्तर:=0

• प्रत्येक तत्व के लिए इसे s में करें -

  • यदि k, 0 के समान है, तो -

    • अगर देखा [यह]> 1, तो −

      • (उत्तर 1 से बढ़ाएँ)

  • अन्यथा

    • की गई वृद्धि [इसे] 1 से बढ़ाएं

    • यदि (it + k) सीन में है, लेकिन पूर्ण में नहीं है, तो -

      • (उत्तर 1 से बढ़ाएँ)

    • अगर (it - k) सीन में है लेकिन डन में नहीं है, तो -

      • (उत्तर 1 से बढ़ाएँ)

• वापसी उत्तर

उदाहरण

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

#include <bits/stdc++.h&g;
using namespace std;
class Solution {
public:
   int findPairs(vector<int>& nums, int k) {
      map<int, int> seen, done;
      set<int> s;
      if (k < 0)
         return 0;
      for (int i = 0; i < nums.size(); i++) {
         seen[nums[i]]++;
         s.insert(nums[i]);
      }
      int ans = 0;
      for (auto it = s.begin(); it != s.end(); it++) {
         if (k == 0) {
            if (seen[*it] > 1)
            ans++;
         }
         else {
            done[*it]++;
            if (seen.find(*it + k) != seen.end() && done.find(*it + k) == done.end())
               ans++;
            if (seen.find(*it - k) != seen.end() && done.find(*it - k) == done.end())
               ans++;
         }
      }
      return ans;
   }
};
main(){
   Solution ob;
   vector<int> v = {3,1,4,1,5};
   cout << (ob.findPairs(v, 2));
}

इनपुट

{3,1,4,1,5}, 2

आउटपुट

2