मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें इसे समान आकार के दो भागों में विभाजित करना है जहां प्रत्येक सूची की माध्यिका के बीच का निरपेक्ष अंतर जितना संभव हो उतना छोटा हो और हमें यह अंतर ढूंढना है। हमें ध्यान रखना है कि यहां nums की लंबाई / 2 विषम होगी।
उदाहरण के लिए, यदि इनपुट [2, 10, 8, 5, 4, 7] है, तो आउटपुट 2 होगा, क्योंकि हम [2,5,10] और [4,7,8] जैसी दो सूचियां बना सकते हैं, फिर माध्यिका 5 और 7 हैं, उनका अंतर 2 है।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
- nums सूची को क्रमबद्ध करें
- m := nums के आकार // 2
- |nums[m] - nums[m-1]| वापस करें
उदाहरण
class Solution:
def solve(self, nums):
nums.sort()
m = len(nums)//2
return abs(nums[m] - nums[m-1])
ob = Solution()
print(ob.solve([2, 10, 8, 5, 4, 7]))
इनपुट
[2, 10, 8, 5, 4, 7]
आउटपुट
2