First Bad Version 带测试版

最新推荐文章于 2023-03-24 09:36:31 发布

原创最新推荐文章于 2023-03-24 09:36:31 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用二分查找算法确定首次出现错误版本的代码实现。通过定义左右边界并逐步缩小范围来定位问题所在的确切版本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution278 extends VersionControl {
  public int firstBadVersion(int n) {
        int l=1,r=n;
        while(l<r){
            int mid=l+((r-l)>>1);
            if (!isBadVersion(mid)) l = mid + 1;
            else r = mid;   
        }
        return l;
    }

}