题目来源
题目描述
题目解析
bool isBadVersion(int version);
class Solution {
public:
int firstBadVersion(int n) {
int L = 1, R = n;
while (L < R){
int mid = L + (R - L) / 2;
if(isBadVersion(mid)){
R = mid; //bad
}else{ // true
L = mid + 1; //
}
}
return L;
}
};