题目 |
题目传送门:传送门(点击此处)
题解 |
二分法,不赘述,看代码
/* 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;
int right = n;
while (left < right) {
int res = left + (right - left) / 2;
if (isBadVersion(res)) {
right = res;
} else {
left = res + 1;
}
}
return left;
}
}