leetcode 278.第一个错误的版本（Java 二分查找 easy）

待我称王封你为后i 2023-08-17 17:01 200阅读 0赞

[https://leetcode-cn.com/problems/first-bad-version/submissions/][https_leetcode-cn.com_problems_first-bad-version_submissions]

给定n个版本，根据isBadVersion()，判断第一个出错误，即值为true的版本号。

如果第 m 个版本出错，则表示第一个错误的版本在 \[l, m\] 之间，令 h = m；否则第一个错误的版本在 \[m + 1, h\] 之间，令 l = m + 1。

因为 h 的赋值表达式为 h = m，因此循环条件为 l < h。

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

转载于:https://www.cnblogs.com/y1040511302/p/11585165.html

[https_leetcode-cn.com_problems_first-bad-version_submissions]: https://leetcode-cn.com/problems/first-bad-version/submissions/

发表评论取消回复

表情：

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

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

相关阅读

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

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

比眉伴天荒/ 2023年10月09日 14:18/ 0 赞/ 32 阅读

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

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

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

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

[https://leetcode-cn.com/problems/first-bad-version/submissions/][https_leetcode-cn.com_

待我称王封你为后i/ 2023年08月17日 17:01/ 0 赞/ 201 阅读

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

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

淩亂°似流年/ 2023年07月03日 04:46/ 0 赞/ 99 阅读

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

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

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

相关 Leetcode 278. 第一个错误的版本（DAY 176）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

雨点打透心脏的1/2处/ 2022年09月13日 04:10/ 0 赞/ 213 阅读

相关（js）leetcode 278. 第一个错误的版本

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

- 日理万妓/ 2022年09月09日 13:59/ 0 赞/ 250 阅读

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

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

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

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

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

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

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

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

「爱情、让人受尽委屈。」/ 2021年06月10日 20:38/ 0 赞/ 412 阅读