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

「爱情、让人受尽委屈。」 2021-06-10 20:38 267阅读 0赞

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

题目传送门：[传送门（点击此处）][Link 1]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

# <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> #

二分法，不赘述，看代码

/* 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;
            int right = n;
            while (left < right) { 
                int res = left + (right - left) / 2;
                if (isBadVersion(res)) { 
                    right = res;
                } else { 
                    left = res + 1;
                }
            }
            return left;
        }
    }

[Link 1]: https://leetcode-cn.com/problems/first-bad-version/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/348facc79526432f87d337641e9cdbb9.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 Leetcode算法Java全解答--278. 第一个错误的版本

Leetcode算法Java全解答–278. 第一个错误的版本文章目录 Leetcode算法Java全解答--278. 第一个错误的版本题目

偏执的太偏执、/ 2022年04月02日 08:39/ 0 赞/ 131 阅读

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

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

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

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

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

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