二分查找

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

原创最新推荐文章于 2021-07-13 11:25:16 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

数据结构专栏收录该内容

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);
}