278. First Bad Version (查找第一个错误版本)

红太狼 2022-07-15 01:28 141阅读 0赞

You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.

Suppose you have `n` versions `[1, 2, ..., n]` and you want to find out the first bad one, which causes all the following ones to be bad.

You are given an API `bool isBadVersion(version)` which will return whether `version` is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.

/* The isBadVersion API is defined in the parent class VersionControl.
          boolean isBadVersion(int version); */
    
    public class Solution extends VersionControl {
        public int firstBadVersion(int n) {
    		int left = 1, right = n;
            while (left < right) {
                int mid = left + (right - left) / 2;
                if (isBadVersion(mid)) right = mid;
                else left = mid + 1;
            }
            return left;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】15. First Bad Version· 第一个错误的版本

> 活动地址：[CSDN21天学习挑战赛][CSDN21] 题目描述英文版描述 You are a product manager and currently

素颜马尾好姑娘i/ 2024年04月08日 08:26/ 0 赞/ 49 阅读

相关 278. 第一个错误的版本（二分查找）

278. 第一个错误的版本题目解题思路代码题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量

浅浅的花香味﹌/ 2023年10月05日 14:22/ 0 赞/ 37 阅读

相关 LeetCode - Easy - 278. First Bad Version

Topic Binary Search Description [https://leetcode.com/problems/first-bad-versi

Love The Way You Lie/ 2023年01月10日 10:08/ 0 赞/ 129 阅读

相关 278. 第一个错误的版本

[278][]. 第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错

迈不过友情╰/ 2022年11月27日 01:53/ 0 赞/ 151 阅读

相关 278. 第一个错误的版本

2021-06-13 LeetCode每日一题链接：[https://leetcode-cn.com/problems/first-bad-version/][http

小咪咪/ 2022年10月06日 12:45/ 0 赞/ 159 阅读

相关 278. 第一个错误的版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假

- 日理万妓/ 2022年10月06日 10:59/ 0 赞/ 138 阅读

相关 leetcode 278. First Bad Version

You are a product manager and currently leading a team to develop a new product. Unfortu

柔光的暖阳◎/ 2022年07月25日 20:58/ 0 赞/ 144 阅读

相关 278. First Bad Version (查找第一个错误版本)

You are a product manager and currently leading a team to develop a new product. Unfortu

红太狼/ 2022年07月15日 01:28/ 0 赞/ 142 阅读

相关 [leetcode]: 278. First Bad Version

1.题目 You are a product manager and currently leading a team to develop a new product.

墨蓝/ 2022年06月14日 06:24/ 0 赞/ 140 阅读

相关 leetcode 278. First Bad Version 二分查找

You are a product manager and currently leading a team to develop a new product. Unfortu

谁借莪１个温暖的怀抱￠/ 2022年06月08日 13:29/ 0 赞/ 115 阅读