Giả sử chúng ta có hai số không âm trái và phải. Chúng ta phải tìm số lượng các số lẻ giữa trái và phải (bao gồm cả).
Vì vậy, nếu đầu vào giống như left =3, right =15, thì đầu ra sẽ là 7 vì có 7 số lẻ trong phạm vi, đây là [3,5,7,9,11,13,15], có 7 yếu tố.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
nếu bên trái là số lẻ hoặc bên phải là số lẻ, thì
-
trả về 1 + thương số của (phải-trái) / 2
-
-
nếu không,
-
trả về thương số của (phải-trái) / 2
-
Ví dụ (Python)
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
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))
Đầu vào
3, 15
Đầu ra
7