二分查找的疑惑

图片说明
二分查找中这段代码不是很懂,总感觉这里的tou+1,wei-1这些没必要加上,在纸上演算了也不明白为什么要+1,-1...
希望大家为我指点一下!

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
林深 2016-02-15 08:03
关注
zhong-1表示查找zhong之前的位置，zhong+1表示查找zhong之后的位置。
说白了，这样做的目的是为了排除掉zhong这个位置，因为zhong这个位置已经验证过了不是你需要查找的内容，就没必要放到之后的查找范围里面了。

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

请问大佬们，用python二分查找，我这样写有问题吗？ python
2018-10-05 09:34

回答 2 已采纳不知道你要查找的是数据在排序后数组的位置还是排序前的，如果是排序后的就是正确的。（话说为何不用内置函数index()？用python列表类比C数组有些怪怪的hhh）代码最大的问题大概是没有考虑函数
java集合二分查找算分 java 链表
2017-09-14 06:23

回答 2 已采纳举个例子，比如一个长度为10的表结构（已经排序过的），首先和第5位的元素进行比较，若目标值小于第5位上的元素，那么认为目标在第1位到第5位这个区间内，接着比较目标值和第3位的元素，如果是数组，也就是这
C++二分查找的判断 c++ c语言算法
2021-08-25 09:27

回答 4 已采纳如果我的回答对你有帮助，请点击采纳按钮，谢谢思路：首先我们输入 n 和 k 并且运用二分找到合适的尺寸，而l 必须要足够小，r 必须要足够的大。题中写道数组中的数最大不会超过 100000000
一文看懂二分查找
2022-01-01 12:05

催化裂化的博客 二分查找原理 ...第一次写二分查找的代码时，都会有一个疑惑，那就是如果数组的个数是奇数和偶数时，中间值要不要分别处理？再加上数组的起始值是从0开始，相信当你仔细去区分时，十有八九会被绕晕。我们完全
二分查找Python python 有问必答
2021-04-02 23:30

回答 3 已采纳 ls = [34, 56, 89, 25, 36, 45, 96, 24] ls = sorted(ls) x = eval(input('请输入要查找的数字')) low = 0 high = l
二分查找不知错在哪里 c++
2022-04-19 22:44

回答 1 已采纳没有处理多组数据。是哪个用例错了还是WA
二分查找（不用递归） c++
2021-12-29 16:31

回答 1 已采纳 #include <stdio.h> #include <iostream> using namespace std; int main(){ int n,targe
“二分“==“二分查找“ ？“yes“：“no“；
2023-03-24 09:37

微风撞见云的博客初学一门技术时，总有些许的疑惑，别怕，它们是我们学习路上的点点繁星，帮助我们不断成长。
pta算法题 二分查找 排序算法数据结构算法
2023-01-09 14:35

回答 2 已采纳你不审题呀测试数据有多组，每组到文件尾，你这只读入一组，文件尾的判断代码呢，循环呢
c语言 二分查找的问题 c语言
2022-10-06 19:41

回答 4 已采纳 else if(arr[mid] == k)你写成了=啦。其实这里只需要else就好了
java二分查找问题？ java
2022-02-08 20:13

回答 1 已采纳给出的题解里面和你不同的地方是else if那里是num>target, 你的是target>nums[mid], 这里逻辑出了点问题。
二分查找的最多比较次数
2023-01-17 17:48

昵称什么的不存在的博客二分法细节，还有一直疑惑的，最大查找次数细节
数据结构导论数列二分查找法数据结构线性回归链表
2021-09-07 11:47

回答 3 已采纳个数：从1000--500--250--125--63--37 -- 19--9--5--3--2，第一个比较的数是第1000个数据，所以是11个单元
二分查找细节
2022-03-22 19:35

Float544的博客在写二分查找时经常会有许多疑惑，比如left<=right还是left<right呢。我们定义target在一个左闭右闭的区间内。[left,right]那么left=right是有意义的。并且如果nums[middle]大于target，那么搜索范围右下标...
二分查找 详解(源码放在最后）
2022-10-08 16:45

封心锁爱的前夫哥的博客如果根据二分查找不到我需要的这个元素，那就是没有，没有的时候，根据上面的循环语句，就会让左下标大于右下标，因为左下标大于右下标，两个也不是左小右大或者相等的关系，就会跳出循环语句，不在循环，然后符合这...
没有解决我的问题, 去提问

悬赏问题

¥15 素材场景中光线烘焙后灯光失效
¥15 请教一下各位，为什么我这个没有实现模拟点击
¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置
¥15 有没有研究水声通信方面的帮我改俩matlab代码
¥15 ubuntu子系统密码忘记
¥15 保护模式-系统加载-段寄存器