数据结构算法-4（在有序数组中找num）

二分法

在有序数组中找到num

 public static Boolean find(int[] arr,int num){
        if(arr==null||arr.length==0){return false;}
        int L=0;
        int R=arr.length-1;
        while(L<R){
            int mid=(R+L)/2;
            if(arr[mid]==num)return true;
            else if(arr[mid]<num){L=mid+1;}
            else if(arr[mid]>num){R=mid-1;}
        }
return false;

    }
    public static void main(String[] args) {
        int[] test={1,4,8,9,10};
        System.out.println(find(test,7));

    }