278.第一个错误的版本

原创于 2021-12-05 11:06:27 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

这篇博客通过一个幽默的评论引入，展示了在软件开发中如何使用二分查找算法来确定第一个错误版本。作者提供了`Solution`类的代码，该类继承自`VersionControl`，并实现了`firstBadVersion`方法，用于在给定版本号范围内找到第一个坏版本。博客探讨了版本控制和算法在实际问题解决中的应用。

转自评论区：你真牛逼，你开发了1420736637个版本。产品经理呢，抓过来让他做，做不满1420736637个版本不让走。
哈哈哈哈。

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