the first one in Biweekly Contest 31.
Difficulty : Easy
Related Topics : Math
Given two non-negative integers
low
andhigh
. Return the count of odd numbers betweenlow
andhigh
(inclusive).Input: low = 3, high = 7 Output: 3 Explanation: The odd numbers between 3 and 7 are [3,5,7].
Input: low = 8, high = 10 Output: 1 Explanation: The odd numbers between 8 and 10 are [9].
0 <= low <= high <= 10^9
- mine
- Java
Runtime: 0 ms, faster than 100.00%, Memory Usage: 36.4 MB, less than 100.00% of Java online submissions
//O(1)time //O(1)space public int countOdds(int low, int high) { int res = 0; if(low % 2 != 0) res++; if(high % 2 != 0) res++; res += (high - low - res) / 2; return res; }
- Java