在二分查询中，确定mid的时候，因为在图一中（l+r）/2 容易导致溢出，所以改成了图二的表达式。
为什么不可以写成l/2+r/2呢，l和r都除了2再相加，应该也不会造成数据溢出呀
有人可以指点一下嘛
二分查找中，确定mid时，为防止int数据溢出
在二分查询中，确定mid的时候，因为在图一中（l+r）/2 容易导致溢出，所以改成了图二的表达式。
为什么不可以写成l/2+r/2呢，l和r都除了2再相加，应该也不会造成数据溢出呀
有人可以指点一下嘛
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
CSDN专家-深度学习进阶 2021-10-02 12:14关注l/2+r/2不能这么写的原因是小数位会发生错误
不如l=1 r=3 l/2+r/2=0+1=1 但是正常应该是2，所以不能这么写
而l+(l-r)/2永远都先做减法，避免了溢出的可能本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-10-02 12:08回答 1 已采纳 l/2+r/2不能这么写的原因是小数位会发生错误不如l=1 r=3 l/2+r/2=0+1=1 但是正常应该是2，所以不能这么写而l+(l-r)/2永远都先做减法，避免了溢出的可能
- 2022-12-16 06:55回答 4 已采纳 index 记录查找的元素在数组中的下标，-1 表示在数组中没有找到对应查找的数据【即初始化就是-1】
- 2022-10-06 17:03回答 3 已采纳 while(left < right) {改为while(left <= right) {就可以了
- 2021-03-15 13:34反正我不慌哈的博客 在众多有趣又有难度的题目中，有一道老题却是大家都纷纷选择避开的，那就是去实现二分查找。因为它很好写，却很难写对。可以想象问了这道题后，在5分钟之内面试的同学会相当自信的将那一小段代码交给我们，剩下的...
- 2022-05-12 18:35回答 1 已采纳 自己算一下就知道不一样了，(left+right)这里会溢出 ，再除以2也免除不了上一步的溢出。
- 2022-03-12 17:37回答 1 已采纳 题目要求：首先输入一个正整数n(n<=100000)可你定义的数组是：int a[100] = { 0 };只有100个啊，改成int a[100000] = { 0 };
- 2023-01-09 14:35回答 2 已采纳 你不审题呀测试数据有多组，每组到文件尾，你这只读入一组，文件尾的判断代码呢，循环呢
- 2020-04-09 22:22abcnull的博客 文章目录 一般写法，但容易导致值溢出 left + right这步操作有可能导致 int 溢出 ...防止值溢出写法 left加上right减去left差值的一半绝对比left + right安全的多 int left = 0, right = n, mid; mid = left + (r...
- 2022-08-26 00:07回答 2 已采纳 每次调用二分查找时，l和r应该重新赋值为0和m-1，所以应该定义到函数里面去 #include <algorithm> #include <cstring> #include
- 2021-09-11 15:42回答 1 已采纳 二分查找的前提是个有序表，你的sub1根本不是有序表，看你的算法要按升序排列。你把Sub1排序后就能查到了。
- 2022-04-19 22:44回答 1 已采纳 没有处理多组数据。是哪个用例错了还是WA
- 2022-05-18 16:02齐天大荒的博客 二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 为了方便理解，我们以数组1, 2, 4, 5, 6, 7, 9, 12, 15, 19, ...
- 2022-12-25 16:26回答 3 已采纳 #include <stdio.h> // 二分查找 int binary_search(int array[], int size, int key) { int low =
- 2021-11-21 20:26__lifanxin的博客 这里我用 Java 语言实现了二分查找算法，虽然该算法的思维非常容易理解，但是在细节之处，比如在查找的边界上有很多值得注意的地方，这里不容小视。 二分查找 如下是代码所示，请大家注意边界的处理，具体...
- 2021-03-16 21:26weixin_39958100的博客 正常实现Input : [1,2,3,4,5]key : 3return the index : 2public int binarySearch(int[] nums, int key) {int l = 0, h = nums.length - 1;while (l <= h) {int m = l + (h - l) / 2;if (nums[m] == key) {...
- 2021-12-21 10:49VirtuousGuy的博客 二分查找又叫折半查找，时间...以下是一些基于Java语言实现的二分查找相关算法： /** * @author lv_ry * @version 1.0 * @date 2021/12/21 9:03 */ public class BinerySearchTest { /** * 二分查找 */ publ
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月10日
已采纳回答
10月2日-
创建了问题
10月2日
悬赏问题
- ¥15 微信小程序协议怎么写
- ¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？
- ¥20 怎么用dlib库的算法识别小麦病虫害
- ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
- ¥15 java写代码遇到问题，求帮助
- ¥15 uniapp uview http 如何实现统一的请求异常信息提示？
- ¥15 有了解d3和topogram.js库的吗？有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar，时序沉降图怎么画
- ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看