java语言实现二分查找的两种方法

关注

原创最新推荐文章于 2026-05-04 10:11:01 发布 821 阅读 AI 写同款· GEO 优化 ›

金融级IT架构-数字银行的云原生架构解析最近断断续续花了差不多2到3周的时间阅读完由电子工业出版社出版的《金融级IT架构：数字银行的云原生架构解密》的这本书，作者是作者是网商银行技术编委会。本书契合了当前银行业分布式架构转型趋势，内容是经过实践检验的领先技术介绍了网商银行IT技术架构演进路线，涵盖了分布式、单元化、弹性混合云、云原生多个基础架构领域，同时介绍了技术风险、安全可信、业务架构等多方面的技术实践经验。对于这本书实际很早搜索云原生相关书籍的时候就搜索到，但是一看标题是金融IT架构方面的因此没有引起太多的重视，后面由华章... 阅读详情

非递归方法

public static int select(int[] arry,int num){

        int high=arry.length-1;
        int low=0;
        while(low<=high){
        //这种方式取中间值是为了防止溢出
        int mid=low+(high-low)/2;
        if(num<arry[mid]){
            high=mid-1;
        }
        else if(num>arry[mid]){
            low=mid+1;
        }
        else if(num==arry[mid]){

        return mid;
        }
    }
        return -1;
    }

2 . 递归方法

public static int select1(int [] arry,int low,int high,int num){

        int mid=low+(high-low)/2;
        while(low<=high){
            if(num==arry[mid]){
                return mid;
            }
            else if(num>arry[mid]){
                return select1(arry,mid+1,high,num);
            }
            else if(num<arry[mid]){
                return select1(arry,low,mid-1,num);
            }
        }
        return -1;
}