为什么23是数组中的第一个数，但是也显示找不到这个数，用的是二分法搜索
这个二分法搜索的代码错在哪里了？
为什么23是数组中的第一个数，但是也显示找不到这个数，用的是二分法搜索
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- kayilv 2022-09-05 22:59关注
第一次查找：left=0,right=6,mid=3.查找失败后，right=2;
第二次查找：left=0,right=2,mid=1.查找失败后，right=0；
第三次因为left=0,right=0.直接跳出了循环。i的值一直没变，所以返回-1.
建议：将left<right的条件改成left<=right本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-09-05 22:16回答 1 已采纳 第一次查找：left=0,right=6,mid=3.查找失败后，right=2;第二次查找：left=0,right=2,mid=1.查找失败后，right=0；第三次因为left=0,right=
- 2023-01-17 11:53回答 2 已采纳 ？......你是要正确代码吗？以下两个代码可供参考 #include <cstdio> #include <algorithm> using namespace std;
- 2022-11-29 20:01回答 1 已采纳 先插入，然后二分查找 #include <stdio.h> void insert(int *a,int n,int m) { int i=0; for(i=0;i<
- 2020-12-25 06:54求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢？ 实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration) 1：二分法 ...
- 2022-09-01 21:18回答 2 已采纳 因为你死循环了，两个条件长期符合，跳不出while 循环
- 2021-10-17 13:37回答 1 已采纳 你好，答案供参考： #include<stdio.h> double f(double x){//定义函数 return x*x*x - 2*x*x - x + 2; } int
- 2020-10-10 22:33回答 1 已采纳 在另一个问题中回答你了，第一个写法，那个for循环没有什么意义。
- 2021-01-20 04:55个人觉得失败的最主要原因是自己没有认真的先想好这个思路和可能出现的分支情况，而是直接凭主观臆想就去写代码了，完全正中书上所说的行为，所以也如书上所说，出错了。后经调试应该是得到了基本的正确算法，内容...
- 2016-09-22 06:46回答 2 已采纳 http://www.docin.com/p-743754116.html
- 2021-11-25 19:59回答 2 已采纳 while (left <= right)
- 2022-05-20 08:17回答 1 已采纳 这样即可实现二分法找到输入数字所在位置 #include <iostream> #include <stdio.h> int dichotomy(int arr[], i
- 2019-06-11 18:59小涡喔窝沃的博客 ############################常用算法——二分法###########...###用二分法求下面方程在(-10,10)的根.2*x^3-4*x^2+3*x-6 = 0 #while f = function(x) 2*x^3-4*x^2+3*x-6 x0 = -10;x1 = 10 while(abs(x0-x1)>...
- 2021-01-03 16:43回答 1 已采纳 必须去掉分号你好像没给出完整的新的报错信息我猜错误是esp1和espl中字母“l”和数字1弄混了导致的
- 2021-08-02 10:29qq_18891081的博客 例如在有序数列{1,2,3,4,5}中，查找元素的值为3所在的位置，我们要从下标为0开始遍历所有的数值，当元素的值为3时返回元素所在的下标。 但是，这种方法的时间复杂度较高，所以这时引入二分查找的思想，设置左边界...
- 2020-12-18 05:04PHP几个算法整理 涉及到以下几个示例。PHP冒泡PHP二分法PHP求素数PHP乘法表 PHP冒泡法 示例复制代码 代码如下://PHP冒泡 从小到大function maopao(&$arr){ if(!empty($arr)) { for($i=0;$i$arr[$j]) { //开始...
- 没有解决我的问题, 去提问
问题事件
系统已结题 9月14日
已采纳回答 9月6日
悬赏问题
- ¥15 Java中import为灰色
- ¥15 手机等其他智能设备被监听
- ¥15 在win10 64位的vs打包MSI文件，放到win7 64位上安装成可执行exe文件后，点击程序不运行。
- ¥50 大众点评用户浏览/消费记录爬虫
- ¥15 求制作一个个人网页，
- ¥15 寻涂色内存脚本作者有项目有市场有资源.却技术
- ¥15 蓝桥杯c51单片机问题
- ¥15 ajax跨域问题请求修改代码
- ¥15 python matplotlib
- ¥15 短信测压+语音，有偿，必须用Python