【Leetcode Daily】1523在区间范围内统计奇数数目

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个区间（闭区间），求其中奇数范围。

思路分享

• 暴力求解就是顺序遍历统计奇数，这个不多赘述。这边本来没什么想法，但先找找规律，只要知道两个奇数、两个偶数、一个奇数和一个偶数这三种情况就可以直接求解，这也是下面的第二个解法。

• 灵神根据找数学规律来求解，可以把 low 和 high 之前的奇数，变成 0-high 与 0-low-1 的奇数之差，然后 1 <= 2k-1 <= n，k <= (n+1)//2， k 就相当于奇数的个数，问题就变成了 (high+1)//2 - low//2。

  https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/solutions/3844307/o1-shu-xue-jie-pythonjavaccgojsrust-by-e-86dc/?envType=daily-question&envId=2025-12-07

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def countOdds(self, low: int, high: int) -> int:
        return (high+1)//2 - low//2
        # 都是奇数 (high - low) // 2 + 1
        # 都是偶数 (high - low) // 2
        # 一奇数一偶数，(high - low) // 2 + 1
        return (high-low)//2 if low%2==0 and high%2==0 else (high-low)//2+1