[leetcode]: 278. First Bad Version

墨蓝 2022-06-14 06:24 141阅读 0赞

# 1.题目 #

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.  
假设你是一个产品经理，团队开发了一个产品的一系列版本（共n个），但由于中途某个版本k有问题，导致这个版本k之后的所有版本都有问题。  
目标：找出这个K，提供isBadVersion API用于判断版本i是否有问题。

# 2.分析 #

二分查找

# 3.代码 #

// Forward declaration of isBadVersion API.
    bool isBadVersion(int version);
    
    class Solution {
    public:
        int firstBadVersion(int n) {
            int start = 1;
            int end = n;
            while (start <= end) {
                int mid = start + (end - start) / 2;
                if (isBadVersion(mid)) {
                    int left = mid - 1 < 1 ? 1 : mid - 1;
                    if (!isBadVersion(left))
                        return mid;
                    else
                        end = mid - 1;
                }
                else
                    start = mid + 1;
            }
            return start;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：278. First Bad Version 第一个错误的版本（C语言）

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

你的名字/ 2023年07月11日 05:42/ 0 赞/ 2 阅读

相关 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 赞/ 131 阅读

相关 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 赞/ 154 阅读

相关 [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 赞/ 142 阅读

相关 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 赞/ 117 阅读

相关 .UnsupportedClassVersionError: Bad version number in .class file

Caused by: org.codehaus.groovy.grails.exceptions.NewInstanceCreationException: Could not

痛定思痛。/ 2022年05月08日 12:08/ 0 赞/ 139 阅读

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

题目链接：[https://leetcode-cn.com/problems/first-bad-version/description/][https_leetcode-cn

快来打我*/ 2022年05月03日 00:56/ 0 赞/ 142 阅读

相关 LeetCode278——第一个错误的版本

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

╰+哭是因爲堅強的太久メ/ 2022年03月10日 02:11/ 0 赞/ 150 阅读

相关 bad version in .class

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 当application的jdk版本与服务器的jdk版本

迷南。/ 2022年01月14日 13:57/ 0 赞/ 204 阅读