您的位置:首页 > 其它

First Bad Version

2015-09-18 21:19 417 查看
不用递归实现二分查找

/* The isBadVersion API is defined in the parent class VersionControl.
boolean isBadVersion(int version); */

public class Solution extends VersionControl {
public int firstBadVersion(int n) {
return findFirstBadVersion(1, n);
}
public int findFirstBadVersion(int l, int r){
while(l < r){
int mid = l + (r - l) / 2;
if(isBadVersion(mid)){
if(!isBadVersion(mid - 1)){
return mid;
}
else{
r = mid - 1;
}

}
else{
l = mid + 1;
}
}
return l;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: