First Bad version

最新推荐文章于 2024-11-06 09:58:18 发布

sjphiChina

最新推荐文章于 2024-11-06 09:58:18 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51894279

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种使用二分查找算法确定首个错误版本的代码实现。该算法在给定的版本范围内高效地找到第一个引入错误的版本。

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

/* 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 (n < 2) {
            return n;
        }
        int left = 0, right = n;
        while (left + 1 < right) {
            int mid = left + (right - left) / 2;
            if (isBadVersion(mid)) {
                right = mid;
            } else {
                left = mid;
            }
        }
        if (isBadVersion(left)) {
            return left;
        } else {
            return right;
        }
    }
}