美文网首页
<<算法导论>>学习之二分查找

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

作者: 孙金亮 | 来源:发表于2018-03-17 16:46 被阅读18次

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;

}

相关文章

网友评论

      本文标题:<<算法导论>>学习之二分查找

      本文链接:https://www.haomeiwen.com/subject/pjpjqftx.html