首页 > 其他分享 >leetcode278二分变形

leetcode278二分变形

时间:2022-08-30 20:11:42浏览次数:62  
标签:二分 leetcode278 变形 mid long 第二行

long long firstBadVersion(int n) {
        long long l=1;
        long long r=n;
        long long mid=1;
        //执行完之后l=r 即为答案 
        while(l<r){
            mid=(l+r)/2;
			mid = left + (right - left) / 2; // 防止计算时溢出 
            if(isBadVersion(mid)){
                r=mid;
            }else{
                l=mid+1;
            }
        }
        return r;
    }

计算mid会溢出,用第二行写法就不会,就不用开longlong

标签:二分,leetcode278,变形,mid,long,第二行
From: https://www.cnblogs.com/lwx11111/p/16640645.html

相关文章

  • 用java实现二分查找
    /***调用erfen方法,输入数据int[]s={0,1,2,3,4,5}和8,输出方法的返回值*/publicclassErfen{ publicintsearch(int[]nums,inttarget){ intl=0; intr=nums.l......
  • 二分图
    二分图可以将一个图分为两部分,这两部分内部没有边,都是由一部分连向另外一部分那么就称这个图为二分图染色法判别二分图如何判断二分图不含奇数环是一个充要条件只要......
  • 关于二分查找法(Java)
    二分查找法是将一个有序数组平均分成两份,将其中间数和对应要查找的值进行比较;例如现在我们将数组中最小的元素的下标设置为min最大的元素的下标设置max中间的元素下标mi......
  • python基础.内置函数(二),递归函数,二分法
    python基础.内置函数(二),递归函数,二分法  一.lamda匿名函数为了解决一些简单的需求而设计一句话函数 lambda表示的是匿名函数.不需要用def来声明, 一句话......
  • 二分图最大匹配数量,匈牙利算法求解 python
    二分图最大匹配数量,匈牙利算法求解python,本质上是找增广回路"""#File:hungary.py#Time:2022/8/2821:08#Author:notomato#Description:#"""......
  • 模拟赛 d (扫描线,三维偏序,线段树合并,并查集,线段树上二分)
    PRO题目大意:给定$N$个矩形,求连通块个数。($1\leqN,x_1,x_2,y-1,y_2\leq100000$)SOL乍一看就能知道是扫描线,不过这题的细节恐怖的要命。(std同样看不懂,自己魔改了一......
  • 2022-8-28 每日一题-二分查找-剑指offer-字典树
    793.阶乘函数后K个零难度困难122收藏分享切换为英文接收动态反馈 f(x) 是 x! 末尾是0的数量。回想一下 x!=1*2*3*...*x,且 0!=1 。例如, ......
  • 二分查找(上)
    目录什么是二分查找?时间复杂度分析?如何实现二分查找?使用条件(应用场景的局限性)思考什么是二分查找?思考题我们假设只有10个订单,订单金额分别是:8,11,19,23,27,33,45,55,67,98。......
  • 二分查找(非递归)
    1.二分查找算法(非递归)介绍我们讲过了二分查找算法,是使用递归的方式;二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找二分查找法......
  • P2680 [NOIP2015 提高组] 运输计划 【二分+LCA+树上差分】
    题目描述公元\(2044\)年,人类进入了宇宙纪元。L国有\(n\)个星球,还有\(n-1\)条双向航道,每条航道建立在两个星球之间,这\(n-1\)条航道连通了L国的所有星球。小P......