पायथन में 1 से n तक की n+1 संख्याओं से डुप्लिकेट तत्व खोजने का कार्यक्रम

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे n + 1 की लंबाई कहा जाता है। ये संख्याएँ श्रेणी 1, 2, ..., n से चुनी जाती हैं। जैसा कि हम जानते हैं, पिजनहोल सिद्धांत का उपयोग करते हुए, एक डुप्लिकेट होना चाहिए। हमें उसे ढूंढना है और उसे वापस करना है।

इसलिए, अगर इनपुट [2, 1, 4, 3, 3] जैसा है, तो आउटपुट 3

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

• l :=अंकों का आकार
• अस्थायी:=l*(l-1) /2
• temp_sum :=अंकों में सभी तत्वों का योग
• वापसी (temp_sum - अस्थायी)

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

उदाहरण

class Solution:
   def solve(self, nums):
      l = len(nums)
      temp = l*(l-1)/2
      temp_sum = sum(nums)
      return temp_sum-temp
ob = Solution()
print(ob.solve([2, 1, 4, 3, 3]))

इनपुट

[2, 1, 4, 3, 3]

आउटपुट

3