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

पायथन में सॉर्टेड सरणी में तत्व की पहली और अंतिम स्थिति ढूंढना


मान लीजिए हमारे पास पूर्णांकों की एक सरणी A है। यह आरोही क्रम में सॉर्टेड है, हमें दिए गए लक्ष्य मान की शुरुआती और अंतिम स्थिति ढूंढनी है। जब लक्ष्य सरणी में नहीं मिलता है, तो [-1, -1] लौटाएं। इसलिए यदि सरणी [2,2,2,3,4,4,4,4,5,5,6] जैसी है, और लक्ष्य 4 है, तो आउटपुट [4,7] होगा।

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

  • प्रारंभ में res := [-1,-1], low := 0, high := सरणी A की लंबाई सेट करें
  • जब तक low < high
    • mid := low + (high - low)/2
    • यदि A[mid] लक्ष्य है, तो
      • high := mid, res[0] := mid और res[1] := mid
    • अन्यथा जब A[mid] < लक्ष्य, तो low := mid + 1, अन्यथा high := mid
  • यदि res[0] = -1, तो res लौटाएं
  • low := res[0] + 1, high := nums की लंबाई
  • जब तक low < high
    • mid := low + (high - low)/2
    • यदि A[mid] लक्ष्य है, तो
      • low := mid + 1, res[1] := mid
    • अन्यथा जब A[mid] < लक्ष्य, तो low := mid + 1, अन्यथा high := mid
  • res लौटाएं

उदाहरण (पायथन)

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

class Solution(object):    def searchRange(self, nums, target):       res = [-1,-1]       low = 0       high = len(nums)       while low

इनपुट

[2,2,2,3,4,4,4,4,5,5,6] 4

आउटपुट

[5, 8]

  1. Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक ऐरे दिया गया है, हमें ऐरे के सबसे बड़े तत्व की गणना करने की आवश्यकता है। यहां हम ब्रूट-फोर्स दृष्टिकोण का उपयोग करते हैं जिसमें हम पूरे लूप को पार करके और तत्व प्राप्त करके सबसे बड़ा तत्व निकालते हैं। हम नीच

  1. पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट इनपुट के रूप में एक ऐरे दिए जाने पर, हमें ऐरे में सबसे बड़ा एलिमेंट ढूंढने की आवश्यकता है। दृष्टिकोण हम max को पहले एलिमेंट के रूप में इनिशियलाइज़ करते हैं। इसके बाद, हम दिए गए ऐरे

  1. - सूची में अधिकतम और न्यूनतम तत्व की स्थिति खोजने का पायथन प्रोग्राम

    समस्या विवरण पायथन में अधिकतम, न्यूनतम तत्व और उनकी स्थिति खोजना बहुत आसान है। पायथन विभिन्न इनबिल्ट फंक्शन प्रदान करता है। min() सरणी में न्यूनतम मान खोजने के लिए उपयोग किया जाता है, max() अधिकतम मान खोजने के लिए उपयोग किया जाता है। index() तत्व के इंडेक्स खोजने के लिए उपयोग किया जाता है। एल्गोरिद