题目描述
AC代码
/* 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 l=1,r=n;
while(l<r){
//防止溢出>>>
int mid=l+r>>>1;
if(isBadVersion(mid))
r=mid;
else
l=mid+1;
}
return l;
}
}