#力扣 LeetCode278. 第一个错误的版本 @FDDLC
发布日期:2021-06-30 21:03:10 浏览次数:2 分类:技术文章

本文共 464 字,大约阅读时间需要 1 分钟。

题目描述:

 

Java代码:

/* The isBadVersion API is defined in the parent class VersionControl.      boolean isBadVersion(int version); */public class Solution extends VersionControl {    public int firstBadVersion(int n) {        if(isBadVersion(1))return 1;        for(int l=2,r=n,m=l+(r-l)/2;l<=r;m=l+(r-l)/2){            if(isBadVersion(m)){                if(isBadVersion(m-1))r=m-1;                else return m;            }else l=m+1;        }        return -1;    }}

 

 

 

 

转载地址:https://liuxingchang.blog.csdn.net/article/details/115032616 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode5693. 字符串中第二大的数字 @FDDLC
下一篇:#力扣 LeetCode645. 错误的集合 @FDDLC

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月05日 23时24分17秒