二分查找

private int BinarySearch(List<int>  list,int value)

{

    int low =0;

    int high = list.Count -1;

    int middle =0;

    while(low<=high)

    {

        middle= (high-low)/2+low;

        if(list[middle]>value)

            high= middle-1;

        else if(list[middle]

            low= middle+1;

        else

            return middle;

    }

    return-1;

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,788评论 0 33
  • 数据结构与算法--查找之顺序查找和二分查找 符号表的目的是将一个键和一个值关联起来,可以将一对键值对插入到符号表中...
    sunhaiyu阅读 1,846评论 1 2
  • 做一个合格的程序员总是绕不过算法这道坎,不管算法在实际运用如何,但总是一个程序员进步的必经之路,根据 《算法》逐一...
    Gaooof阅读 820评论 1 0
  • 8yue17 枚举 赋值给变量的有命名的整数常量的方法 定义:枚举类型为定义了一组可以赋值给变量的命名整数常 量...
    cGunsNRoses阅读 529评论 0 0
  • 想歪的去面壁! 关于欲望的思考,来源于古典老师文章里的一个公式:自由=能力—欲望。自从开始真正明白“整理”的范围后...
    贝壳蜗牛阅读 280评论 0 0