问:
原题链接:第一个错误的版本
答:
/* 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 left = 1;
int right = n;
while(left < right)
{
int mid = left + (right - left) / 2;
if(isBadVersion(mid))
{
right = mid;
}
else
{
left = mid + 1;
}
}
return left;
}
}