akali-s 2021-10-02 00:49 采纳率: 50%
浏览 27
已结题

请问为啥找到的下标是4呀,


#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;
}
  • 写回答

3条回答 默认 最新

  • 19ty53 2021-10-02 01:02
    关注

    二分搜索中mid要放在for循环中
    因为每一次中点都会改变,然后第三个if要用==。而不是=,因为==是逻辑等于,而=是赋值语句,上面的arr[mid]=7的效果相当于:
    将7赋值给arr[mid]同时检查arr[mid]是否不等于0

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 10月10日
  • 已采纳回答 10月2日
  • 创建了问题 10月2日

悬赏问题

  • ¥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)