论坛首页 综合技术论坛

java版二分查找

浏览 1926 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2012-02-22  

在网上没找到java版合适的二分查找代码,自己写了个,备忘:


    /**
     * 二分查找,返回index
     */
    public  int search(int a[], int key) {
       if(a==null || a.length==0){
           return -1;
       }
       int beginIndex=0;
       int endIndex=a.length;
       while(true){
            int halfIndex=(int)Math.ceil(beginIndex+((endIndex-beginIndex)/2));
            if(a[halfIndex]==key){
               return halfIndex;
            }
            if(endIndex-beginIndex<=1){
                return -1;
            }
            if(a[halfIndex]>key){
                endIndex=halfIndex;
            }else{
                beginIndex=halfIndex;
            }
       }
    }

   发表时间:2012-02-23  
Collections.binaryXXX()
0 请登录后投票
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics