题意:
题解:
就是经典的~01~泛型查找,而且一定存在这样错误的版本所以查找不会"失败",返回每次查找结果即可。
int firstBadVersion(int n) {
long l=1,r=n,mid;
while(l<r){
mid=(l+r)>>1;
if(isBadVersion(mid))r=mid;
else l=mid+1;
}
return l;
}