दो सूचियां nums1 और nums2 दी गई हैं जो सेंसर मेट्रिक्स दर्शाती हैं। प्रत्येक सूची में अद्वितीय मान होते हैं। इनमें से एक सूची सही सेंसर मेट्रिक्स रखती है लेकिन दूसरी दोषपूर्ण है। दोषपूर्ण सूची में एक मान (अंतिम मान नहीं) हटा दिया गया था और एक गलत मान अंत में जोड़ दिया गया था। हमें वास्तविक हटाए गए मान को खोजना है।
उदाहरण
इनपुट: nums1 = [5, 10, 15], nums2 = [10, 15, 8]
आउटपुट: 5
व्याख्या: पहली सूची nums1 सही मान रखती है [5, 10, 15], दूसरी सरणी में 5 हटा दिया गया और अंत में 8 जोड़ दिया गया।
एल्गोरिदम (बाइनरी सर्च)
low := 0high := len(nums1) - 1- जब
low < high:mid := (low + high) // 2- यदि
nums1[mid] == nums2[mid]:low := mid + 1 - अन्यथा:
high := mid
- यदि
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