二分查找

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

curry写代码

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

阅读量182

点赞数

分类专栏：排序算法文章标签：二分查找

本文链接：https://blog.csdn.net/qq_27104805/article/details/52565245

版权

排序算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

    public static void main(String[] args) {
        int[] a={0,1,4,5,6};
        f(a, 0);
        f(a, 1);
        f(a, 4);
        f(a, 5);
        f(a, 6);
    }
    public static int f(int[] a,int t){
        int x=0;
        int y=a.length-1;
        int index=-1;
        while(x<=y){
            index=x+(y-x)/2;
            if(a[index]==t){
                return index;
            }else if(a[index]<t){
                x=index+1;
            }else{
                y=index-1;
            }
        }
        return index;
    }