278. First Bad Version寻找第一个坏的版本Java

您是产品经理，目前正在领导一个团队开发新产品。不幸的是，您产品的最新版本未通过质量检查。由于每个版本都是在上一个版本的基础上开发的，所以一个坏版本之后的所有版本也是坏的。
假设您有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

/* The isBadVersion API is defined in the parent class VersionControl.
      boolean isBadVersion(int version); */

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

mid=left+(right-left)/2防止溢出
时间复杂度O(logn)