LeetCode 1523.在区间范围内统计奇数数目：两种方法O(1)算

【LetMeFly】1523.在区间范围内统计奇数数目：两种方法O(1)算

力扣题目链接：https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/

给你两个非负整数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

解题方法一：思考容易写着麻烦点

low和high都是偶数的示例 2：low = 8, high = 10，中间共有几个奇数？

答案是10 − 8 2 \frac{10-8}2210−8​个。

如果low是奇数，那么我们令low-1；如果high是奇数，那么我们就令high+1就好了。

• 时间复杂度O ( 1 ) O(1)O(1)
• 空间复杂度O ( 1 ) O(1)O(1)

AC代码

C++

/* * @LastEditTime: 2026-02-19 17:39:31 */classSolution{public:intcountOdds(intlow,inthigh){if(low%2){low--;}if(high%2){high++;}return(high-low)>>1;}};

Python

''' LastEditTime: 2026-02-19 18:00:11 '''classSolution:defcountOdds(self,low:int,high:int)->int:iflow%2:low-=1ifhigh%2:high+=1return(high-low)//2

Go

/* * @LastEditTime: 2026-02-19 18:02:40 */packagemainfunccountOdds(lowint,highint)int{iflow%2==1{low--}ifhigh%2==1{high++}return(high-low)/2}

解题方法二：思考麻烦点写着容易

不论一个数的奇偶性：

• [ 1 , l o w ) [1, low)[1,low)共有几个奇数？答案是⌊ l o w 2 ⌋ \lfloor\frac{low}2\rfloor⌊2low​⌋个；
• [ 1 , h i g h ] [1, high][1,high]共有几个奇数？答案是⌊ h i g h + 1 2 ⌋ \lfloor\frac{high+1}2\rfloor⌊2high+1​⌋个。

那么[ l o w , h i g h ] [low, high][low,high]共有几个奇数？[ 1 , h i g h ] − [ 1 , l o w ) [1, high] - [1, low)[1,high]−[1,low)即为所得。

• 时间复杂度O ( 1 ) O(1)O(1)
• 空间复杂度O ( 1 ) O(1)O(1)

AC代码

Java

/* * @LastEditTime: 2026-02-19 18:04:04 */classSolution{publicintcountOdds(intlow,inthigh){return(high+1)/2-low/2;}}

Rust

/* * @LastEditTime: 2026-02-19 18:06:07 */implSolution{pubfncount_odds(low:i32,high:i32)->i32{(high+1)/2-low/2}}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源