Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

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

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

उदाहरण के लिए, यदि इनपुट [2, 1, 4, 3, 3] है, तो आउटपुट 3 होगा।

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

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

उदाहरण

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
  1. - पायथन में 1 से N तक की सभी गायब संख्याओं को खोजने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है जिसका आकार n है जहां सूची के सभी संख्याएं अंतराल [1, n] में मौजूद हैं कुछ तत्व दो बार दिखाई दे सकते हैं जबकि अन्य केवल एक बार। हमें [1, n] से उन सभी संख्याओं को ढूंढना है जो सूची में नहीं हैं। हमें संख्याओं को आरोही क्रम में क्रमबद्ध करके वापस कर

  1. - पायथन में सूची में किन्हीं दो संख्याओं को खोजें जिनका योग k हो

    मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है और एक अन्य संख्या k है, हमें जांचना है कि क्या सूची में मौजूद कोई दो संख्याएं k तक जुड़ती हैं या नहीं। समान तत्वों का दो बार उपयोग नहीं किया जाना चाहिए। और संख्याएं नकारात्मक या 0 हो सकती हैं। उदाहरण के लिए, यदि इनपुट है nums = [45, 18, 9, 13, 12

  1. - पायथन प्रोग्राम: 2D ऐरे में k-वां सबसे छोटा एलिमेंट खोजना

    एक n×n यूजर इनपुट इंटीजर मैट्रिक्स दिया गया है और k का मान। हमारा कार्य 2D ऐरे में k-वां सबसे छोटा एलिमेंट ढूंढना है। यहां हम heapq मॉड्यूल का उपयोग करते हैं। पायथन में हीप क्यू (या heapq) उपलब्ध है। इस मॉड्यूल की तकनीक यह है कि हर बार हीप एलिमेंट का सबसे छोटा पॉप किया जाता है (मिन हीप)। nsmallest()