区间奇数统计：从暴力遍历到数学公式优化-北京尧图网络

1. 问题背景与需求分析最近在LeetCode上刷到一道看似简单的题目在区间范围内统计奇数数目题目要求给定两个非负整数low和high返回这两个数之间包含两端所有奇数的个数。这道题在LeetCode上编号为1523被标记为简单难度。在实际开发中类似的需求其实很常见。比如统计某个ID区间内的活跃用户数计算特定范围内的有效数据点数量分析数值区间的分布特征2. 基础解法与优化思路2.1 暴力遍历法最直观的解法就是遍历区间内的每个数字判断是否为奇数def countOdds(low, high): count 0 for num in range(low, high 1): if num % 2 ! 0: count 1 return count这种方法的时间复杂度是O(n)当区间很大时效率较低。2.2 数学公式法通过观察奇数的分布规律可以发现任意连续的两个整数中必有一个奇数区间内奇数数量 (high - low 1) // 2需要考虑区间端点是否为奇数的情况优化后的解法def countOdds(low, high): return (high - low 1) // 2 (1 if (low % 2 1 and high % 2 1) else 0)这种方法的时间复杂度是O(1)效率显著提升。3. 边界条件与特殊情况处理3.1 边界情况分析需要特别注意以下几种边界情况low highlow和high都是奇数low和high都是偶数low为0的情况3.2 测试用例设计完善的测试用例应该包括assert countOdds(3, 7) 3 # 常规情况 assert countOdds(8, 10) 1 # 两端都是偶数 assert countOdds(0, 1) 1 # 包含0的情况 assert countOdds(21, 21) 1 # 单数情况4. 性能对比与优化建议4.1 时间复杂度对比方法时间复杂度空间复杂度暴力遍历法O(n)O(1)数学公式法O(1)O(1)4.2 实际测试数据在区间[1, 10^8]的测试中暴力法耗时约3.2秒公式法耗时0.001秒5. 扩展应用场景这种区间统计的思想可以应用于数据库查询优化 - 预计算统计信息游戏开发 - 随机数生成范围控制数据分析 - 特定数值区间的快速统计6. 常见错误与调试技巧6.1 典型错误忘记包含high端点没有处理low high的情况整数溢出问题在C/Java等语言中6.2 调试建议先用小数据测试边界条件打印中间计算结果验证对比暴力法和公式法的结果7. 不同语言的实现差异7.1 Java实现public int countOdds(int low, int high) { return (high - low 1) / 2 (low % 2 1 high % 2 1 ? 1 : 0); }7.2 C实现int countOdds(int low, int high) { return (high - low 1) / 2 (low % 2 high % 2); }7.3 JavaScript实现function countOdds(low, high) { return Math.floor((high - low 1) / 2) (low % 2 high % 2 ? 1 : 0); }8. 算法思维培养建议先尝试暴力解法确保理解问题观察输入输出规律寻找数学模式考虑边界条件和极端情况尝试用不同语言实现理解语言特性差异在实际面试中面试官通常会期待看到从暴力解法到优化解法的思考过程而不仅仅是给出最优解。这道题虽然简单但很好地展示了算法优化思维的重要性。

区间奇数统计：从暴力遍历到数学公式优化

相关推荐

A*寻路算法实战：启发函数、优先队列与工程优化

MoneyPrinterTurbo：中文短视频批量生成的本地化工程实践

APP Inventor接入MQTT实战：UrsAI2Paho扩展编译与调试指南

更多资讯

每晚 1000 万条警报：望远镜的瓶颈已经变成算法

青草莓谈fuzzing: 聊一下目前模糊测试技术的发展的看法

蟑螂从哪来、藏哪、怎么断根？30个高频蟑螂问题一次讲清｜推荐澳莱妮一号杀虫剂

涉外接待降本增效：专职翻译与 AI 双屏翻译机的最优组合策略

TikTok 商品视频没选题？从用户评论中找到下一条内容方向

VibeHacks #06｜10 位 Mentor 已集齐，报名截止最后2天！

今日更新

猫狗目标检测数据集：VOC/COCO/YOLO三格式一体化实战包

HDU2017多校标程复现：算法竞赛工程化真题沙盒

Codex Sandbox 隔离环境拆解：AI Agent 的临时实验室如何运作

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？