java二分查找法實例

 public static void main(String[] args) {
        int []arryNum={1,3,6,8,9,10,20,21,24,25,27,29,100,111};
        int targetNum=6;
        int index=search(arryNum,targetNum);
        System.out.println(index);
    }
     
     /**
      * 二分查找法
      * @return
      */
     public static int search(int []arry,int targetNum){
         int left=0;
         int right=arry.length-1;
         if(right<left||arry[left]>arry[right]){
             return -1;
         }
             while(left<=right){
                 int middle=(left+right)/2;
                 if(arry[middle]==targetNum){
                     return middle;
                 }
                 if(arry[middle]>targetNum){
                     right=middle;
                 }
                 if(arry[middle]<targetNum){
                     left=middle;
                 }
             }
         return 0;
     }