#include<stdio.h>
int main()
{
int arr[] = { 1,2,3,4,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = (sz - 1);
int mid = (left + right) / 2;
for (; right >= left;)
{
if (arr[mid] > 7)
{
left = mid + 1;
}
if (arr[mid] < 7)
{
right = mid - 1;
}
if (arr[mid] = 7);
{
printf("找到了\n");
printf("下标是%d", mid);
break;
}
}
if (left > right)
{
printf("没有这个数");
}
return 0;
}
请问为啥找到的下标是4呀,
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 19ty53 2021-10-02 01:02关注
二分搜索中mid要放在for循环中
因为每一次中点都会改变,然后第三个if要用==。而不是=,因为==是逻辑等于,而=是赋值语句,上面的arr[mid]=7的效果相当于:
将7赋值给arr[mid]同时检查arr[mid]是否不等于0本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
- ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
- ¥60 pb数据库修改与连接
- ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
- ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
- ¥20 神经网络Sequential name=sequential, built=False
- ¥16 Qphython 用xlrd读取excel报错
- ¥15 单片机学习顺序问题!!
- ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
- ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)