1 /* The isBadVersion API is defined in the parent class VersionControl.
2 boolean isBadVersion(int version); */
3
4 public class Solution extends VersionControl {
5 public int firstBadVersion(int n) {
6 if (n == 0) {
7 return -1;
8 }
9 int left = 1;
10 int right = n;
11 int mid = 0;
12 while (left <= right) {
13 mid = left + (right - left) / 2;
14 if (isBadVersion(mid)) {
15 right = mid - 1;
16 //mid = (left + right) / 2;
17 } else {
18 left = mid + 1;19 //mid = (left + right) / 2;
20 }
21 }
22 return i;
23 }
24}
标签：调用,错误,int,isBadVersion,力扣,version,版本,刷题 From： https://www.cnblogs.com/arlblog/p/17327565.html你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。
假设你有
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