【leetcode】1523. Count Odd Numbers in an Interval Range
题目如下:
Given two non-negative integers
low
andhigh
. Return the count of odd numbers betweenlow
andhigh
(inclusive).Example 1:
Input: low = 3, high = 7 Output: 3 Explanation: The odd numbers between 3 and 7 are [3,5,7].Example 2:
Input: low = 8, high = 10 Output: 1 Explanation: The odd numbers between 8 and 10 are [9].Constraints:
0 <= low <= high <= 10^9
解题思路:很简单的题目,注意边界。
代码如下:
class Solution(object): def countOdds(self, low, high): """ :type low: int :type high: int :rtype: int """ if low % 2 == 0: low += 1 if high % 2 == 0: high -= 1 return (high - low)/2 + 1