题目地址：https://leetcode-cn.com/probl…题目描述：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5，并且 version = 4 是第一个错误的版本。调用 isBadVersion(3) -> false调用 isBadVersion(5) -> true调用 isBadVersion(4) -> true所以，4 是第一个错误的版本。 解答：二分搜索，假设现在查找的版本号为mid，若isBadVersion(mid)为true，则表示mid以后的版本号都为true，那么记录下mid，并且把搜索下界变成mid-1(因为mid右边一定都是true，那右边的一定不是第一个了。)否则把搜索下界变成mid+1(因为mid左边一定都是false，代表左边没有错误版本)java ac代码：/* 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 begin = 1,end = n; int ans = 0; while(begin <= end) { int mid = begin + (end - begin)/2; if(isBadVersion(mid)) { ans = mid; end = mid-1; } else begin = mid+1; } return ans; }}