/* 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 left=1,right=n;
while(left<=right){
int mid=left+(right-left)/2;
if(isBadVersion(mid))
right=mid-1;
else
left=mid+1;
}
return left;
}
}
leetcode No.278 第一个错误版本
猜你喜欢
转载自blog.csdn.net/qq_33399567/article/details/89186120
今日推荐
周排行