算法-----第一个错误的版本

题目

第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5，并且 version = 4 是第一个错误的版本。调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true所以，4 是第一个错误的版本。

解决方法：

   public int firstBadVersion(int n) {int left = 1,right = n,mid;while (left <= right){mid = (int) (((long)left + right) / 2);if (isBadVersion(mid)){right = mid -1;}else {left = mid + 1;}}return left;}

算法-----第一个错误的版本相关推荐

第一个错误的版本_寻找第一个错误的版本
第一个错误的版本 Problem statement: 问题陈述: Suppose that IncludeHelp turns to be a product company & we ha ...
LeetCode-二分查找-278. 第一个错误的版本
278. 第一个错误的版本思路:二分查找法 // The API isBadVersion is defined for you. // bool isBadVersion(int version) ...
2、leetcode278 第一个错误的版本**
leetcode 278 第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品.不幸的是,你的产品的最新版本没有通过质量检测.由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有 ...
leetcode 278. 第一个错误的版本（二分）
题目你是产品经理,目前正在带领一个团队开发新的产品.不幸的是,你的产品的最新版本没有通过质量检测.由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的. 假设你有 n 个版本 ...
leetcode278. 第一个错误的版本（二分查找）
你是产品经理,目前正在带领一个团队开发新的产品.不幸的是,你的产品的最新版本没有通过质量检测.由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的. 假设你有 n 个版本 [1, ...
leetcode278. 第一个错误的版本
你是产品经理,目前正在带领一个团队开发新的产品.不幸的是,你的产品的最新版本没有通过质量检测.由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的. 假设你有 n 个版本 [1, ...
LeetCode 278. 第一个错误的版本（二分查找）
1. 题目你是产品经理,目前正在带领一个团队开发新的产品. 不幸的是,你的产品的最新版本没有通过质量检测. 由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的. 假设你有 n ...
第一个正式的python版本_LeetCode | 0278. First Bad Version第一个错误的版本【Python】...
LeetCode 0278. First Bad Version第一个错误的版本[Easy][Python][二分] Problem You are a product manager and cur ...
20190909：（leetcode习题）第一个错误的版本
第一个错误的版本题目大致思路代码实现题目大致思路用类似二分法进行查找即可,注意区分出现的两种情况已知前面全是right版本后面全是false版本,根据他们的分界点进行区分,分界点在中点 ...

算法-----第一个错误的版本

题目

解决方法：

算法-----第一个错误的版本相关推荐

最新文章

热门文章