Leetcode 1523 - Count Odd Numbers in an Interval Range

題目

Problem#

給你兩個非負整數 low, high 問你介於兩者之間的奇數有多少個(包含)

• 測資限制: $0 \le low \le high \le 10^9$

想法#

最快的方法就是直接用數學解，low 如果是偶數則 +1 (往右最近的奇數)，反之 high 如果是偶數則 -1 (往左最近的奇數)
而計算兩個奇數之間有多少個奇數就是 $\frac{b-a}{2}+1$

• 時間複雜度: $\mathcal{O}(1)$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#