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

पायथन में जांचें कि सरणी में डुप्लिकेट के साथ सन्निकट पूर्णांक हैं या नहीं


मान लीजिए हमारे पास nums नामक संख्याओं की एक सरणी है, इसमें डुप्लिकेट तत्व हो सकते हैं। हमें जांचना है कि क्या यह सन्निकट संख्याओं का समुच्चय है या नहीं।

उदाहरण के लिए, यदि nums = [6, 8, 8, 3, 3, 3, 5, 4, 4, 7] है, तो आउटपुट True होगा क्योंकि तत्व 3, 4, 5, 6, 7, 8 हैं।

हल करने का तरीका

  1. सूची nums को सॉर्ट करें
  2. 1 से आकार-1 तक लूप:
    • यदि nums[i] - nums[i-1] > 1, तो False लौटाएं
  3. True लौटाएं

सॉर्ट करने के बाद, यदि कोई अंतर 1 से अधिक है तो सन्निकट नहीं हैं। डुप्लिकेट को नजरअंदाज किया जाता है क्योंकि उनका अंतर 0 होता है।

उदाहरण

def solve(nums):
    nums.sort()
    for i in range(1, len(nums)):
        if nums[i] - nums[i-1] > 1:
            return False
    return True

nums = [6, 8, 8, 3, 3, 3, 5, 4, 4, 7]
print(solve(nums))

इनपुट

[6, 8, 8, 3, 3, 3, 5, 4, 4, 7]

आउटपुट

True
  1. - पायथन में जांचें कि कोई ऐरे सॉर्टेड और रोटेटेड है या नहीं

    मान लीजिए हमारे पास n अद्वितीय मानों का एक ऐरे है। हमें यह जांचना है कि क्या यह ऐरे सॉर्टेड और एंटी-क्लॉकवाइज रोटेटेड है। यहां कम से कम एक रोटेशन आवश्यक है, इसलिए पूरी तरह से सॉर्टेड ऐरे को सॉर्टेड और रोटेटेड नहीं माना जाता। उदाहरण के लिए, यदि इनपुट nums = [4,5,6,8,1,3] है, तो आउटपुट True होगा क्यो

  1. - पायथन में जांचें कि ऐरे के सभी तत्व पैलिंड्रोम हैं या नहीं

    मान लीजिए हमारे पास संख्याओं की एक सूची nums है। हमें यह जांचना है कि क्या सूची पैलिंड्रोम है या नहीं। उदाहरण के लिए, यदि इनपुट nums = [10, 12, 15, 12, 10] है, तो आउटपुट True होगा। समाधान दृष्टिकोण हम दो पॉइंटर्स का उपयोग करते हैं - एक शुरुआत से और एक अंत से - और तुलना करते हैं कि संगत तत्व समान ह

  1. - पायथन में अद्वितीय सरणी के सन्निकट अंतराल खोजने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक अद्वितीय संख्याओं की एक सूची है। हमें संख्याओं की एक क्रमबद्ध 2D मैट्रिक्स ढूंढनी है जहां प्रत्येक सूची एक समावेशी अंतराल को दर्शाती है जो nums में सन्निकट संख्याओं को सारांशित करती है। उदाहरण के लिए, यदि इनपुट nums = [10, 11, 12, 15, 16, 17, 28, 30] है, तो आउटपुट [[10