主題

LeetCode - 1523. Count Odd Numbers in an Interval Range 解題心得

Not In My Back Yard | 2021-10-27 00:00:04 | 巴幣 0 | 人氣 55

題目連結:


題目意譯:
給定兩個非負整數 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)




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作