关于二分查找算法中中间值的获取

最新推荐文章于 2024-09-12 19:02:20 发布

习惯养成中

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量4k

点赞数 4

分类专栏：二分查找算法文章标签：算法二分法

本文链接：https://blog.csdn.net/zhizong123/article/details/106865133

版权

二分查找算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

关于二分查找算法中中间值的获取

//left是左边元素索引的变量，right是右边元素索引的变量
int mid = (left + right) / 2;
//这样写的话可能会出现问题，当数组中的元素个数接近int可存储的最大值，
//第一次查发现目标值大于中间索引所对应的值，则证明目标值在数组的右侧，left=mid+1;
//这个时候left+right的值会超过int的范围，就会变成一个不是期望的值
//所以建议使用
int mid = left + (right - left) / 2;