转自评论区:你真牛逼,你开发了1420736637个版本。产品经理呢,抓过来让他做,做不满1420736637个版本不让走。
哈哈哈哈。
public class Solution extends VersionControl {
public int firstBadVersion(int n) {
int low=0,high=n;
while(low<=high){
int mid = (high-low)/2+low;
if(isBadVersion(mid)){
high = mid -1;
}else{
low = mid + 1;
}
}
return low;
}
}