/* 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 lo = 1;
int hi = n;
while(lo < hi){
int mid = lo + (hi - lo)/2;
if(isBadVersion(mid)){
hi = mid;
}else{
lo = mid + 1;
}
}
return hi;
}
}
06-13
1163
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
06-13
164
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交