二分查找

最新推荐文章于 2021-07-13 11:25:16 发布

XieCH1995

最新推荐文章于 2021-07-13 11:25:16 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/XieCH1995/article/details/79762157

数据结构专栏收录该内容

3 篇文章

订阅专栏

int BinSearch(int[] arr,int k)
{
    if(arr == null || arr.length ==0)
        throw new RuntimeException();
     int low,high,low;
     low=0;
     high=arr.length;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(k<a[mid])
            high=mid-1;
        else if(k>a[mid])
            low=mid+1;
        else 
            return mid;
    }
     return -(low+1);
}