首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >为什么在计算数组的中间数时,首选start + (end - start) /2而不是(start + end) /2?

为什么在计算数组的中间数时,首选start + (end - start) /2而不是(start + end) /2?
EN

Stack Overflow用户
提问于 2016-08-01 04:13:51
回答 1查看 13.6K关注 0票数 162

我见过程序员使用这个公式

mid = start + (end - start) / 2

而不是使用更简单的公式

mid = (start + end) / 2

用于查找数组或列表中的中间元素。

为什么他们使用前一个?

EN

回答 1

Stack Overflow用户

发布于 2019-07-22 11:51:15

start + ( end - start ) /2可以避免可能的溢出,例如start= 2^20和end= 2^30

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/38688028

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档