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

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

  • 标签:数学
  • 难度:简单

题目大意 #

描述:给定两个非负整数 lowhigh

要求:返回 lowhigh 之间(包括二者)的奇数数目。

说明

  • $0 \le low \le high \le 10^9$。

示例

1
2
3
给定 low = 3, high = 7
输出 3
解释 37 之间奇数数字为 [3,5,7]

解题思路 #

思路 1: #

暴力枚举 [low, high] 之间的奇数可能会超时。我们可以通过公式直接计算出 [0, low - 1] 之间的奇数个数和 [0, high] 之间的奇数个数,然后将两者相减即为答案。

计算奇数个数的公式为:$pre(x) = \lfloor \frac{x + 1}{2} \rfloor$。

代码 #

思路 1 代码: #

1
2
3
4
5
6
class Solution:
    def pre(self, val):
        return (val + 1) >> 1

    def countOdds(self, low: int, high: int) -> int:
        return self.pre(high) - self.pre(low - 1)
本站总访问量  次  |  您是本站第  位访问者