मान लीजिए हमारे पास दो नॉन-नेगेटिव संख्याएं left और right हैं। हमें left और right के बीच (सम्मिलित) विषम संख्याओं की संख्या ढूंढनी है।
उदाहरण के लिए, यदि इनपुट left = 3, right = 15 है, तो आउटपुट 7 होगा क्योंकि रेंज में 7 विषम संख्याएं हैं, ये हैं [3,5,7,9,11,13,15], 7 तत्व हैं।
समाधान के चरण
- यदि
leftविषम है याrightविषम है, तो1 + (right-left) // 2वापस करें - अन्यथा,
(right-left) // 2वापस करें
उदाहरण (पायथन)
def solve(left, right):
if left % 2 == 1 or right % 2 == 1:
return (right - left) // 2 + 1
else:
return (right - left) // 2
left = 3
right = 15
print(solve(left, right))
इनपुट
3, 15आउटपुट
7
