LeetCode|1523.在区间范围内统计奇数数目

LeetCode习题答案汇总

题目：
给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。

示例 1：

输入：low = 3, high = 7
输出：3
解释：3 到 7 之间奇数数字为 [3,5,7] 。
示例 2：

输入：low = 8, high = 10
输出：1
解释：8 到 10 之间奇数数字为 [9] 。

提示：

0 <= low <= high <= 10^9

分析：

• 这种题肯定不能用暴力解法，之间用公式即可
• 结果为上下限的差再整除2
• 如果说上下限有一个是奇数的话，那么最后的结果要加1

代码：

class Solution:
    def countOdds(self, low: int, high: int) -> int:
        num = (high - low)//2
        if high % 2 != 0 or low % 2 != 0:
            num += 1
        return num

结果：