public class Solution extends VersionControl {
public int firstBadVersion(int n) {
int left=1,right=n,mid;
while(left<right){
mid=left+(right-left)/2;
if(isBadVersion(mid)) right=mid;
else left=mid+1;
}
return right;
}
}
- 不能写 int mid = (left + right) / 2; 要写 int mid = left + (hight - left) / 2;
- 最后一个测试用例 2126753390 1702766719 存在溢出风险