題目

給你兩個(gè)非負(fù)整數(shù) low 和 high 。請你返回 low 和 high 之間（包括二者）奇數(shù)的數(shù)目。
示例 1：
輸入：low = 3, high = 7
輸出：3
解釋：3 到 7 之間奇數(shù)數(shù)字為 [3,5,7] 。
示例 2：
輸入：low = 8, high = 10
輸出：1
解釋：8 到 10 之間奇數(shù)數(shù)字為 [9] 。
提示：
0 <= low <= high <= 10^9
來源：力扣（LeetCode）

解題思路

??根據(jù)等差數(shù)列的公式可知，在[0,x]內(nèi)的奇數(shù)個(gè)數(shù)為(x+1)/2向下取整，所以在low到high之間的奇數(shù)個(gè)數(shù)為，如果low是奇數(shù)(high+1)/2-(low+1)/2+1<多減了low作為奇數(shù)> ;如果low是偶數(shù)(high+1)/2-(low+1)/2，其中/均為向下取整。兩式可合并為一式：(high+1)/2-low/2。

class Solution:def countOdds(self, low: int, high: int) -> int:return (high+1)//2-low/2

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之在区间范围内统计奇数数目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。