題目連結:
題目意譯:
給定兩個非負整數 low 和 high。回傳 low 到 high(含端點)之間的奇數數量。
限制:
0 ≦ low ≦ high ≦ 10 ^ 9
範例測資:
範例 1:
輸入: low = 3, high = 7
輸出: 3
解釋: 3 到 7 之間奇數為 [3,5,7]。
範例 2:
輸入: low = 8, high = 10
輸出: 1
解釋: 8 到 10 之間奇數為 [9]。
解題思維:
假設 0 ~ N 之間的奇數有 ceil(N ÷ 2) 個。因此可以看到 low 到 high 的奇數之數量恰為
ceil(high ÷ 2) - ceil((low - 1) ÷ 2)
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。