题目地址:
https://leetcode.com/problems/count-odd-numbers-in-an-interval-range/
给定一个整数闭区间 [ a , b ] [a,b] [a,b],问其中有多少个奇数。
代码如下:
public class Solution {
public int countOdds(int low, int high) {
high -= high % 2 == 0 ? 1 : 0;
low += low % 2 == 0 ? 1 : 0;
return (high - low >> 1) + 1;
}
}
时空复杂度 O ( 1 ) O(1) O(1)。