java二分查找法实例

最新推荐文章于 2023-12-25 22:38:53 发布

kanguhong

最新推荐文章于 2023-12-25 22:38:53 发布

阅读量339

点赞数

分类专栏： java 文章标签：二分查找法二分查找

本文链接：https://blog.csdn.net/u012255097/article/details/102996767

版权

java 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

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;
   }