[LeetCode][初级算法][排序和搜索]53 第一个错误的版本

最新推荐文章于 2022-07-15 09:13:54 发布

原创最新推荐文章于 2022-07-15 09:13:54 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用二分查找算法确定第一个错误版本的边界的方法。该算法能够在对数时间内找到第一个错误版本的确切位置。

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

就是简单的二分法查找，只不过结束条件不是命中，而是知道了交界点。

// Forward declaration of isBadVersion API.
bool isBadVersion(int version);

int firstBadVersion(int n) {
    long i = 1;
    long j = n;
    long m;
    while(j-i>0){
        m = (i+j)/2;
        if(isBadVersion(m)){
            j = m-1;
        }else{
            i = m+1;
        }
    }
    if(isBadVersion(j))
        return j;
    else
        return j+1;   
}