java复习之二分查找

java复习之二分查找

package learn;

public class BinarySearch {
    public static int binarySearch(int[] array,int left,int right,int num){
        if(left>right){
            return -1;
        }
        int mid=(left+right)/2;
        if(num>array[mid]){
            return binarySearch(array,mid+1,right,num);
        }else if(num<array[mid]){
            return binarySearch(array,left,mid-1,num);
        }else {
            return mid;
        }

    }
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5,6,7,9};
        int temp=binarySearch(array,0,array.length-1,8);
        System.out.println(temp);
    }
}