二分查找法

    public static void main(String[] args) {
        int[] nums={30,40,60,70,90,100};
        int idx=binarySearch(nums,60);
        if(idx==-1){
            System.out.println("没有找到");
        }else{
            System.out.println("数字的位置是："+idx);
        }
    }
    public static int binarySearch(int[] nums,int num){
        int low = 0;
        int high = nums.length-1;
        while(low<=high&&low<=nums.length-1&&high<= nums.length-1){
               int mid = (high+low)/2;//计算中间位置mid = (L+H)/2
               if(num==nums[mid]){//传入的数字和中间的数字进行比较
                      return mid;//查找到了，返回
               }else if(num<nums[mid]){
                      high = mid - 1;//比中间数小，在左边查，将high的值往原mid的左边移一位，就是以原mid的值左边一位为high值
               }else if(num>nums[mid]){
                      low = mid + 1;//比中间数大，在右边查，将low的值往原mid的右边移一位，就是以原mid的值右边一位为low值
               }
        }
        return -1;//没有查找到，返回-1      
    }