二分查找中这段代码不是很懂,总感觉这里的tou+1,wei-1这些没必要加上,在纸上演算了也不明白为什么要+1,-1...
希望大家为我指点一下!
二分查找的疑惑
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
林深 2016-02-15 08:03关注zhong-1表示查找zhong之前的位置，zhong+1表示查找zhong之后的位置。
说白了，这样做的目的是为了排除掉zhong这个位置，因为zhong这个位置已经验证过了不是你需要查找的内容，就没必要放到之后的查找范围里面了。解决 无用评论 打赏举报 分享
- 2018-10-05 09:34回答 2 已采纳 不知道你要查找的是数据在排序后数组的位置还是排序前的，如果是排序后的就是正确的。（话说为何不用内置函数index()？用python列表类比C数组有些怪怪的hhh） 代码最大的问题大概是没有考虑函数
- 2017-09-14 06:23回答 2 已采纳 举个例子，比如一个长度为10的表结构（已经排序过的），首先和第5位的元素进行比较，若目标值小于第5位上的元素，那么认为目标在第1位到第5位这个区间内，接着比较目标值和第3位的元素，如果是数组，也就是这
- 2021-08-25 09:27回答 4 已采纳 如果我的回答对你有帮助，请点击采纳按钮，谢谢 思路：首先我们输入 n 和 k 并且运用二分找到合适的尺寸，而l 必须要足够小，r 必须要足够的大。题中写道数组中的数最大不会超过 100000000
- 2022-01-01 12:05催化裂化的博客 二分查找原理 ...第一次写二分查找的代码时，都会有一个疑惑，那就是如果数组的个数是奇数和偶数时，中间值要不要分别处理？再加上数组的起始值是从0开始，相信当你仔细去区分时，十有八九会被绕晕。我们完全
- 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
- 2022-04-19 22:44回答 1 已采纳 没有处理多组数据。是哪个用例错了还是WA
- 2021-12-29 16:31回答 1 已采纳 #include <stdio.h> #include <iostream> using namespace std; int main(){ int n,targe
- 2023-03-24 09:37微风撞见云的博客 初学一门技术时，总有些许的疑惑，别怕，它们是我们学习路上的点点繁星，帮助我们不断成长。
- 2023-01-09 14:35回答 2 已采纳 你不审题呀测试数据有多组，每组到文件尾，你这只读入一组，文件尾的判断代码呢，循环呢
- 2022-10-06 19:41回答 4 已采纳 else if(arr[mid] == k)你写成了=啦。其实这里只需要else就好了
- 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:35Float544的博客 在写二分查找时经常会有许多疑惑，比如left<=right还是left<right呢。 我们定义target在一个左闭右闭的区间内。[left,right]那么left=right是有意义的。 并且如果nums[middle]大于target，那么搜索范围右下标...
- 2022-10-08 16:45封心锁爱的前夫哥的博客 如果根据二分查找不到我需要的这个元素，那就是没有，没有的时候，根据上面的循环语句，就会让左下标大于右下标，因为左下标大于右下标，两个也不是左小右大或者相等的关系，就会跳出循环语句，不在循环，然后符合这...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)
- ¥20 matlab yalmip kkt 双层优化问题
- ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体
- ¥88 实在没有想法，需要个思路
- ¥15 MATLAB报错输入参数太多
- ¥15 python中合并修改日期相同的CSV文件并按照修改日期的名字命名文件
- ¥15 有赏，i卡绘世画不出
- ¥15 如何用stata画出文献中常见的安慰剂检验图
- ¥15 c语言链表结构体数据插入