1523. Count Odd Numbers in an Interval Range
阿新 • • 發佈:2020-07-26
Given two non-negative integerslow
andhigh
. Return thecount 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 { public int countOdds(int low, int high) { int res = 0; if(low % 2 != 0) { res = 0; while(low <= high) { res++; low+=2; } } else { low+= 1; while(low <= high) { res++; low += 2; } } return res; } }
求倆數之間奇數的個數
class Solution { public int countOdds(int low, int high) { return (high + 1) / 2 - low / 2; } }