{二分模板}

简介: {二分模板}

前言

—二分可以快速找到要寻找的数字,时间复杂度为logn

提示:以下是本篇文章正文内容,下面案例可供参考

一、求最小值

int l = 0;int r = Integer.MAX_VALUE;
        while(l<r){
            int mid = l +(r-l)/2;
            if (check(mid)){
                l = mid +1;
            }else {
                r = mid;
            }
        }

二、使用步骤

1.引入库

代码如下(示例):

int l = 0;int r = Integer.MAX_VALUE;
        while(l<r){
            int mid = l +(r-l+1)/2;
            if (check(mid)){
                l = mid ;
            }else {
                r = mid -1;
            }
        }

看有没有减一,有-1就+1.通通输出打印l。


总结

提示:这里对文章进行总结:

例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

目录
打赏
0
0
0
0
35
分享
相关文章
|
9月前
|
二分 模板
二分的另一个板子
55 1
|
10月前
|
二分查找模板
二分查找模板
|
11月前
线段树模板
线段树模板
60 0
线段树模板与练习
线段树模板与练习
119 0
二分搜索的三种模板
二分搜索的三种模板
77 0
回溯算法 全排列模板
回溯算法 全排列模板
114 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等