पायथन में तत्वों की सूची से डुप्लिकेट आइटम खोजने का कार्यक्रम

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

इसलिए, यदि इनपुट nums =[2,1,4,3,5,4] जैसा है, तो आउटपुट 4

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

• q :=अंकों में मौजूद सभी तत्वों का योग

• n :=अंकों का आकार

• v :=((n - 1)*(n)/2) की मंजिल

• वापसी क्यू - वी

उदाहरण

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

def solve(nums):
   q = sum(nums)
   n = len(nums)
   v = (n - 1) * (n) // 2
   return q - v

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

इनपुट

[2,1,4,3,5,4]

आउटपुट

4