LeetCode链接:278. 第一个错误的版本 - 力扣(LeetCode)
思路: 错误的版本号是有序排列的,所以用二分查找法,二分查找的范围应该是1到n,当isBadVersion(mid)为true时,说明在mid之后的版本都是错误的,因为mid也有可能是第一个错误的版本,所以right = mid,如果isBadVersion(mid)为flase时,说明mid之前的版本都是正确的,所以left = mid + 1,最后循环结束后返回left、right任一即可
java代码:
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;
}
}



