AcWing算法思考：整数（浮点数）二分查找模板分析！

整数二分模板：r均为数组长度-1

红色的是不一样的地方，其他情况是一样的

数组存在指定值时：

得到从左到右第一个满足指定值的下标。

数组不存在指定值时：

得到从左到右第一个大于指定值的下标。

不存在大于指定值的时候（即都比指定值小），得到数组结尾下标。

不存在小于指定值的时候（即都比指定值大），得到数组开始下标。

代码模板：

 static int BinerySearch(int[] nums, int l, int r, int k){
        if(l > r)return;
        while(l < r){
            int mid = l + r >> 1;
            if(nums[mid] < k)l = mid + 1;
            else r = mid;
        }
        return l;
    }

数组存在指定值时：

得到从右到左第一个（从左到右的最后一个）满足指定值的下标。

数组不存在指定值时：

得到从右到左第一个（从左到右的最后一个）小于指定值的下标。

不存在大于指定值的时候（即都比指定值小），得到数组结尾下标。

不存在小于指定值的时候（即都比指定值大），得到数组开始下标。

 static int BinerySearch(int[] nums, int l, int r, int k){
        if(l > r)return;
        while(l < r){
            int mid = l + r + 1 >> 1;//+1防止mid不变造成死循环。
            if(nums[mid] > k)r = mid - 1;
            else l = mid;
        }
        return l;
    }

浮点数二分模板：（很简单）

//static boolean check(double mid, double n){
//        if(mid * mid * mid <= n)return true;
//        return false;
//}

static double binserySearch(double l, double r, double n){
        if(l > r)return -1;
        while(r - l > 1e-7){//要求精度几位数，则在向后加1位，此处要求精度为小数点后六位。
            double mid = (l + r) / 2;
            if(check(mid, n))l = mid;
            else r = mid;
        }
        return l;
}