题目：
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。
假设你有 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
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/first-bad-version
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路：
【二分查找】
题目中要求要尽量减少对调用 API 的次数，所以要尽可能的缩小检索的范围，这样就可以将调用检查接口的次数降到最低。且题目中提到错误的版本之后的所有版本都是错的。这样就可以利用二分查找法：
- 设置左右边界并初始化left = 1，right = n，循环的条件是：left < right，mid = left + (right - left) / 2;
- 如果该版本是正确版本，那么第一个错误版本一定在当前mid的右侧，答案一定在[mid+1, right]范围内，即left = mid + 1;
- 如果该版本是错误版本，那么第一个错误版本有可能为当前版本或者当前版本之前的版本，答案一定在[left, mid]范围内，即right = mid。
- 最后一定有：left == right，区间为一个点，返回left或者right都可以。
java代码：
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 int left = 1, right = n;
7 while(left < right){
8 int mid = left + (right - left) / 2;
9 //true:是错误版本，有可能mid就是答案
10 if(isBadVersion(mid)){
11 right = mid;
12 }else{
13 //false:正确版本，往后移
14 left = mid + 1;
15 }
16 }
17 return left;
18 }
19 }
python3版本：
1 # The isBadVersion API is already defined for you. 2 # def isBadVersion(version: int) -> bool: 3 4 class Solution: 5 def firstBadVersion(self, n: int) -> int: 6 left, right = 1, n 7 while left < right: 8 mid = left + (right - left) // 2 9 if isBadVersion(mid): 10 right = mid 11 else: 12 left = mid + 1 13 return right
