二分查找 ---实现一个函数来查找第一个坏版本

您是产品经理，目前领导团队开发新产品。不幸的是，您产品的最新版本未通过质量检查。由于每个版本都是基于以前的版本开发的，因此糟糕版本之后的所有版本也都很糟糕。

假设您有n版本，[1, 2, ..., n]并且您想找出第一个坏版本，这会导致以下所有版本都不好。

您将获得一个API bool isBadVersion(version)，它将返回是否version为坏。实现一个函数来查找第一个坏版本。您应该最小化对API的调用次数。

例：

给定n = 5，版本= 4是第一个坏版本。

call isBadVersion(3) -> false
call isBadVersion(5) -> true
call isBadVersion(4) -> true

Then 4 is the first bad version. 

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