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

Python प्रोग्राम - दोषपूर्ण सूची से सही सेंसर मान खोजें

दो सूचियां nums1 और nums2 दी गई हैं जो सेंसर मेट्रिक्स दर्शाती हैं। प्रत्येक सूची में अद्वितीय मान होते हैं। इनमें से एक सूची सही सेंसर मेट्रिक्स रखती है लेकिन दूसरी दोषपूर्ण है। दोषपूर्ण सूची में एक मान (अंतिम मान नहीं) हटा दिया गया था और एक गलत मान अंत में जोड़ दिया गया था। हमें वास्तविक हटाए गए मान को खोजना है।

उदाहरण

इनपुट: nums1 = [5, 10, 15], nums2 = [10, 15, 8]

आउटपुट: 5

व्याख्या: पहली सूची nums1 सही मान रखती है [5, 10, 15], दूसरी सरणी में 5 हटा दिया गया और अंत में 8 जोड़ दिया गया।

एल्गोरिदम (बाइनरी सर्च)

  1. low := 0
  2. high := len(nums1) - 1
  3. जब low < high:
    • mid := (low + high) // 2
    • यदि nums1[mid] == nums2[mid]: low := mid + 1
    • अन्यथा: high := mid
  4. यदि nums1[low + 1] == nums2[low] तो nums1[low] लौटाएं, अन्यथा nums2[low] लौटाएं

Python कार्यान्वयन

def solve(nums1, nums2):
    low, high = 0, len(nums1) - 1
    while low < high:
        mid = (low + high) // 2
        if nums1[mid] == nums2[mid]:
            low = mid + 1
        else:
            high = mid
    return nums1[low] if nums1[low + 1] == nums2[low] else nums2[low]

nums1 = [5, 10, 15]
nums2 = [10, 15, 8]
print(solve(nums1, nums2))  # आउटपुट: 5

इनपुट/आउटपुट

Input: [5, 10, 15], [10, 15, 8]
Output: 5
  1. पायथन में सब-ट्री के नोड मानों के योग से न्यूनतम मान खोजने का प्रोग्राम पायथन में सब-ट्री के नोड मानों के योग से न्यूनतम मान खोजने का प्रोग्राम

    मान लीजिए, हमारे पास एक ट्री है जिसके सभी नोड्स 1 से n तक संख्याबद्ध हैं। प्रत्येक नोड में एक पूर्णांक मान होता है। अब यदि हम ट्री से एक किनारा हटाते हैं, तो दोनों सब-ट्री के नोड मानों के योग में अंतर न्यूनतम होना चाहिए। हमें ऐसे सब-ट्री के बीच न्यूनतम अंतर पता लगाना और लौटाना है। ट्री को हमें किनार

  1. Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सूची दी गई है, हमें सूची में उपलब्ध सबसे छोटी संख्या प्रदर्शित करने की आवश्यकता है। यहां हम या तो सूची को क्रमबद्ध करके सबसे छोटा तत्व प्राप्त कर सकते हैं या बिल्ट-इन min() फ़ंक्शन का उपयोग करके सबसे छोटा तत्

  1. - पायथन प्रोग्राम सूची से N सबसे बड़े तत्व खोजने के लिए

    एक पूर्णांक सूची दी गई है, हमारा कार्य सूची में N सबसे बड़े तत्व ढूंढना है। उदाहरण इनपुट : [40, 5, 10, 20, 9] N = 2 आउटपुट: [40, 20] एल्गोरिदम चरण 1: एक पूर्णांक सूची और सबसे बड़ी संख्या की संख्या इनपुट करें। चरण 2: पहले सूची को N बार पार करें। चरण 3: प्रत्येक पारगमन में सबसे बड़ा मान ढूंढें और इसे