1523在区间范围内统计奇数个数
    题目：
    给你两个非负整数 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
    通过次数18,281提交次数35,118

    题解：
    image.png

    1. class Solution {
    2.     public:
    3.     int pre(int x) {
    4.         return (x + 1) >> 1;
    5.     }
    7.     int countOdds(int low, int high) {
    8.         return pre(high) - pre(low - 1);
    9.     }
    10. };

    复杂度分析

    • 时间复杂度：O(1)O(1)。
    • 空间复杂度：O(1)O(1)。