Leetcode 278. First Bad Version

最新推荐文章于 2024-10-23 13:55:15 发布

原创最新推荐文章于 2024-10-23 13:55:15 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

199 篇文章

订阅专栏

Binary Search

11 篇文章

订阅专栏

本文介绍了一种使用二分查找算法确定版本控制系统中首次出现错误版本的方法。通过定义两个指针low和high来缩小搜索范围，最终找到第一个错误版本。

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

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        int low = 1, high = n, mid = 0;
        while (low + 1 < high) {
            mid = low + (high - low) / 2;
            if (isBadVersion(mid)) 
                high = mid;
            else
                low = mid;
        }
        // result is among low and high
        if (isBadVersion(low)) return low;
        return high;
    }
}