1523. 区间范围内奇数计数
发布: (2025年12月8日 GMT+8 01:40)
1 min read
原文: Dev.to
Source: Dev.to
问题描述
给定两个非负整数 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
复杂度分析
- 时间复杂度:
O(1)– 常数时间的算术运算。 - 空间复杂度:
O(1)– 只使用了少量整数变量。
参考资料
- 原始题目: 1523. Count Odd Numbers in an Interval Range
- PHP 实现仓库: