第一个错误的版本

怼烎@ 2024-04-07 13:15 57阅读 0赞

### 278. 第一个错误的版本 ###

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

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

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

##### 示例 1： #####

> 输入：n = 5, bad = 4  
> 输出：4  
> 解释：  
> 调用 isBadVersion(3) -> false  
> 调用 isBadVersion(5) -> true  
> 调用 isBadVersion(4) -> true  
> 所以，4 是第一个错误的版本。

##### 示例 2： #####

> 输入：n = 1, bad = 1  
> 输出：1

###### 提示： ######

> 1 <= bad <= n <= 231 - 1

##### 代码 #####

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

来源：力扣（LeetCode）  
链接：[link][]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

发表评论取消回复

表情：

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

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

相关阅读

相关第一个错误的版本

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

怼烎@/ 2024年04月07日 13:15/ 0 赞/ 58 阅读

相关 Java解决第一个错误的版本

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

拼搏现实的明天。/ 2024年02月05日 21:57/ 0 赞/ 41 阅读

相关 LeetCode题解：第一个错误的版本

第一个错误的版本（easy） > 更好的阅读体验应该是： > > 1. 审题-思考 > 2. 答题 > 3. 整理-归纳一、题目 [LeetCode：2

喜欢ヅ旅行/ 2022年12月28日 01:55/ 0 赞/ 115 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关第一个错误的版本

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

刺骨的言语ヽ痛彻心扉/ 2022年02月27日 15:42/ 0 赞/ 165 阅读