जोड़े की संख्या (i, j) को खोजने के लिए प्रोग्राम जैसे कि ith और jth तत्व पायथन में समान हैं

मान लीजिए कि हमारे पास एक सरणी संख्या है। हमें युग्मों की संख्या ज्ञात करनी है (i,j) क्या ऐसे हैं कि nums[i] =nums[j] लेकिन i j के समान नहीं है।

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

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

• d :=एक नया नक्शा
• प्रत्येक c के लिए अंकों में, करें
  • d[c] :=(d[c] + 1) जब c d में मौजूद हो अन्यथा 1
• res :=0
• प्रत्येक c के लिए तत्वों की सूची में है (x में सभी x के लिए d जहां d[x]> 1), do
  • res :=res +(d[c] *(d[c]-1))
• रिटर्न रेस

उदाहरण

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

def solve(nums):
   d = {}
   for c in nums:
      d[c] = d[c] + 1 if c in d.keys() else 1

   res = 0
   for c in (x for x in d if d[x] > 1):
      res += (d[c] * (d[c]-1))

   return res

nums = [1,3,1,3,5]
print(solve(nums))

इनपुट

[1,3,1,3,5]

आउटपुट

4