常见算法面试题-二分查找

package cankao;

public class ErFen{


       // 1. 二分是在一个有序的数组中查找一个数
        public static void main(String[] args ){

            int[] arr = new int[]{1,2,3,4,5,6,7,8,9,100};
            int index = erfen(arr,7);
            System.out.println(index );
       
        }
    
        public static int erfen (int[] arr, int num  ){
           int start = 0;
           int end = arr.length -1;
           while(start <= end ){
               int mid = start + (end- start)/2 ;
                if(num == arr[mid]){
                      return mid;
                }else if( num > arr[mid]){
                      start = mid+1;
                }else if(num < arr[mid]){
                      end = mid-1;
                }
           }

           return -1;
        }

}