二分查找

最新推荐文章于 2023-05-28 13:59:52 发布

三分迷惘

最新推荐文章于 2023-05-28 13:59:52 发布

阅读量121

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_42521470/article/details/107714247

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

static int search(int [] arr , int i){
        int len = arr.length;
        int ln = 0 , rn = len - 1 , mid ;
        while(ln <= rn){
            mid = ln + ( rn - ln ) / 2;
            if(arr[mid] == i){
                return mid;
            }
            if(arr[mid] > i){
                rn = mid - 1;
            }
            if(arr[mid] < i){
                ln = mid + 1;
            }
        }
        return -1;
    }