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

题目链接：

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

分析：一个简单的数学问题，解答方式应该五花八门，能够做到得出正确答案即可。

算法思路：暴力搜索整个区间内的所有数字应该会超时，需要一丢丢的数学技巧。这里提供一下我的思路，首先特殊判断两个数字是否相同，这里应该很好理解。同为奇数则返回1；同为偶数则返回0。如果两个数字不相等，那么存在四种情况，两数都为偶数、两数都为奇数、两数各自一奇一偶。为了方便统一处理，我们将两个数字都靠向离它最近的奇数（low向后靠、high向前靠），大家应该很容易想清楚，一步的移动不会改变最终的结果。所以在得到两个奇数以后，问题就比较好处理了，我们返回二者中间的所有奇数以及两个边界本身即可。

参考代码：

class Solution {
public:
    int countOdds(int low, int high) {
        if(low==high){//两数相等
            if(low%2==0)//判断奇偶来决定返回0还是1
                return 0;
            return 1;
        }
        if(low%2==0)//将low移动到距离的最近的奇数（向后或不动）
            low++;
        if(high%2==0)//将high移动到距离最近的奇数（向前或不动）
            high--;
        return (high-low)/2+1;//根据数学原理返回中间的奇数
    }
};