算法入门笔记(三)：二分查找（折半查找）

最新推荐文章于 2023-03-13 00:29:34 发布

墨水记忆-DragonOne

最新推荐文章于 2023-03-13 00:29:34 发布

阅读量256

点赞数

分类专栏：算法入门笔记文章标签：算法二分法 c++

本文链接：https://blog.youkuaiyun.com/qq_40458767/article/details/104750045

版权

算法入门笔记专栏收录该内容

10 篇文章

订阅专栏

本文是算法入门笔记的第三部分，主要讲解二分查找（折半查找）中如何处理left+right可能导致整型溢出的问题。提出了一种解决方案：将mid计算为（（right-left）>>1）+left。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法入门笔记：二分查找

int find(int a[],int len,int m)                 //len为数组的长度  m为被查找的数
{
    int left = 0, right = len - 1;
    while (left <= right)
    {
        int k = (left+right) / 2;
        if (m == a[k])                  //即 m就为中间值
            return k;
        else if (m > a[k])              //即m在中间到最后这一段里面
            left = k + 1;               //所以就让left从中间的下一个开始 重复二分查找
        else
            right = k - 1;              //即 m在开始到中间这一段里面
    }
    return -1;                          //如没有上述三种情况 则就是没有找到 即没有m元素
}