您是产品经理，目前正在领导一个团队开发新产品。不幸的是，您产品的最新版本未通过质量检查。由于每个版本都是在上一个版本的基础上开发的，所以一个坏版本之后的所有版本也是坏的。
假设您有n版本[1, 2, …, n]并且您想找出第一个坏的版本，这会导致以下所有版本都是坏的。
您将获得一个 API bool isBadVersion(version)，该 API会返回是否version错误。实现一个函数来查找第一个坏版本。您应该尽量减少对 API 的调用次数。
示例 1：
输入： n = 5, bad = 4
输出： 4
解释：
调用 isBadVersion(3) -> false
call isBadVersion(5) -> true
call isBadVersion(4) -> true
那么 4 是第一个错误版本。
示例 2：
输入： n = 1，坏 = 1
输出： 1
Notice:
1 <= bad <= n <= 231 - 1
public class Solution extends VersionControl {
public int firstBadVersion(int n) {
if(n==1){
return 1;
}
int left=1,right=n;
while(left
mid=left+(right-left)/2防止溢出
时间复杂度O(logn)
