278. 第一个错误的版本

迈不过友情╰ 2022-11-27 01:53 151阅读 0赞

[278][]. 第一个错误的版本

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

假设你有 `n`个版本 `[1, 2, ..., n]`，你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 `bool isBadVersion(version)`接口来判断版本号 `version`是否在单元测试中出错。实现一个函数来查找第一个错误的版本。**你应该尽量减少对调用 API 的次数**。

示例:

> 给定 n = 5，并且 version = 4 是第一个错误的版本。

> 调用 isBadVersion(3) -> false  
> 调用 isBadVersion(5) -> true  
> 调用 isBadVersion(4) -> true  
> 所以，4 是第一个错误的版本。

--------------------

### 解题 ###

第一感觉使用二分查找来降低搜索的次数。

但是二分查找有一个坑，就是中间节点的计算`(left+right)/2`，在程序设计语言中会出现**整数溢出**的情况。所以要转换为`left + (right - left) / 2`，防止溢出的发生。

public int firstBadVersion(int n) {
        
        int left = 1;
        int right = n;
        while (left < right) {
        
            int mid = left + (right - left) / 2;  // 精妙的地方
            if (isBadVersion(mid)) {
        
                right = mid;
            } else {
        
                left = mid + 1;
            }
        }
        return left;
    }

[278]: https://leetcode-cn.com/problems/first-bad-version/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

相关 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. 第一个错误的版本

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

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

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

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

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

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

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

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

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

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

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