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

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

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

设一个区间【0，3】，序列是0,1,2,3 奇数个数是3+1/2=2，区间【0,4】，序列是0,1,2,3,4 奇数个数4+1/2=2。
所以，所以，所以，high为3或者4，加个1，然后除以2，奇数个数都是2，然后，请自己推【0,5】和【0,6】，奇数个数都是3。
得出公式 high+1/2是区间【0，high】的奇数个数

因为low，左边界是可以改变的，所以先求【0，high】的奇数个数，然后在求【0，low】的奇数个数，然后做差得到总奇数个数。
注意，注意，注意，把+1看成右边区间增大，这里low是相当于在【0，high】里面的，你别加1，右边界high增大就行了。

**举个例子：**区间【3,7】，high的奇数个数 7+1/2=4,，如果此时3+1/2=2,4-2=2，答案就错了，要3/2=1，最后答案才等于3。

high+1奇数个数 - low奇数个数 **=**总奇数个数。

示例 1：

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

示例 2：

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

解题代码如下：

int countOdds(int low, int high){
    if(low%2==1){
        return 1+(high-low)/2;
    }
    else{
        if(high-low>=1)
        return  1+(high-low-1)/2;
        else{
            return 0;
        }
    }


}