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

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

分析：此题不能直接遍历，不然肯定超时，毕竟10^9，所以可以采取取巧的方式解题。自然数往上的排列为一个奇数一个偶数，那么可以根据区间长度的规律来写出含有的奇数个数。
举例：
1-9有5个，为(9-1)/2+1
1-10有5个
2-10有4个

因此可得出规律：
当high或low有一个为奇数时，奇数个数为(high-low)/2+1
当high和low都为偶数时，奇数个数为(high-low)/2

代码如下：

class Solution {
public:
    int countOdds(int low, int high) {
        if(high%2==1 || low%2==1)
        {
            return (high-low)/2+1;
        }
        else
        {
            return (high-low)/2;
        }
    }
};

觉得该篇文章有用的请不要忘记忘记点击右下角的大拇指~

欢迎大家关注我的公众号：Smooth前端成长记录
公众号同步更新CSDN博客内容，想方便阅读博客的C友可以来关注我的公众号以便获得更优良的阅读体验~