解题思路:
这个题首先我们要弄清 false 和 true 的含义,当isBadVersio为真时,代表有错误,为假时,代表没有错误。
其次这个题要注意的点是,mid=(l+r),当 l 和 r 都是int,两个值的初始值都超过int限定大小的一半,那么 l+r 就会发生溢出,所以我们写成 mid=l+(r-l)/2。
public class Solution extends VersionControl {
public int firstBadVersion(int n) {
int l=1;
int r=n;
while(l<=r){
int mid=l+(r-l)/2;
if(isBadVersion(mid)){
r=mid-1;
}
else{
l=mid+1;
}
}
return l;
}
}



