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

目录结构

1.题目

2.题解

---

1.题目

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

示例：

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


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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-odd-numbers-in-an-interval-range
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

分别计算0到low-1和0到high的奇数数目，然后做差即可。

public class Solution1523 {

    @Test
    public void test1523() {
        System.out.println(countOdds(3, 7));
    }

    public int countOdds(int low, int high) {
        return pre(high) - pre(low - 1);
    }

    public int pre(int x) {
        return (x + 1) >> 1;
    }
}

• 时间复杂度：
• 空间复杂度：