<<算法导论>>学习之二分查找

int methodFirst(){

    int key = 3;

    int array[] = {1,3,5,7,9};

    int L = 0;

    int R = sizeof(array)/ sizeof(array[0]) - 1;

    while (L <= R) {

        int M = L + (R - L)/2;

        if(key < array[M]){

            R = M - 1;

        }else if (key > array[M]){

            L = M + 1;

        }else{

            return M;

        }

    }

    return -1;

}

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

推荐阅读更多精彩内容

  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 6,143评论 0 2
  • Lua 5.1 参考手册 by Roberto Ierusalimschy, Luiz Henrique de F...
    苏黎九歌阅读 14,735评论 0 38
  • 打开电脑,小学的QQ群今晚异常活跃。他们在群里聊得不亦乐乎,我只是静静地看着。直到他们一个个@我才说一两句话,因为...
    向行阅读 3,725评论 6 2
  • 梦到和高中的兄弟们一起踢球虐得对手没脾气,然后一起喝酒吃饭扯淡,然后分别时说6号基因太强儿子太丑媳妇一点遗传都没有...
    枫声边界阅读 3,529评论 0 51
  • 姐姐的女儿,在5月1号那天出嫁。虽然很忙,但是我还是决定连夜赶回去。老公见我去意坚定,也知道我和姨侄女的感情不是花...
    秋萧萧之平儿阅读 3,401评论 4 4