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

#
# @lc app=leetcode.cn id=1523 lang=python3
#
# [1523] 在区间范围内统计奇数数目
#
# https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/description/
#
# algorithms
# Easy (51.23%)
# Likes:    49
# Dislikes: 0
# Total Accepted:    25.7K
# Total Submissions: 50.3K
# Testcase Example:  '3\n7'
#
# 给你两个非负整数 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
# 
# 
#

# @lc code=start
class Solution:
    def countOdds(self, low: int, high: int) -> int:
        # 如果low为奇数，那么(high - low)/2+1
        # 
        if low&1:
            return ((high-low)>>1)+1
        return (high-low+1)>>1
# @lc code=end