java查找算法（三）--二分非递归查找

//非递归算法：
public static int binarySearch_NonRec (int []a , int left, int right, int d){ //left,right均为小标
         while (left <right ){ // 利用 while循环改变查找的范围，通过改变 left 和right 大小
             int mid =(left +right )/2;
             if( d== a[ mid]){
                 return mid ;
            } else if (d <a [mid ]){
                 right= mid-1;
            } else {
                 left= mid+1;
            }
        }
         if( left== right&& d== a[ left]){
             return left ;
        }
         return -1;      
    }

当数组中有重复元素，要求返回元素第一次出现的位置：

//有重复元素数组，非递归算法，返回查找元素第一次出现的位置
//left,right 均为小标，返回找到数值的位置（下标 +1 ）
     public static int getFirst( int []a , int d){
         int firstId =d ;
         if ( firstId==-1) return -1;
         int temp =a [firstId ];
         while ((firstId >0)&&( temp== a[ firstId-1])){
             firstId--;
        }
         return firstId +1;
    }

     //left,right均为小标，返回找到数值的下标
     public static int binarySearch_NonRec( int []a , int left, int right, int d){
             // 同上
    }