题目链接:https://leetcode-cn.com/problems/first-bad-version/
题目如下:
// The API isBadVersion is defined for you.
// bool isBadVersion(int version);
class Solution {
public:
int firstBadVersion(int n) {
int low=1,high=n;
while(low<=high){
int mid=low+(high-low)/2;
if(isBadVersion(mid)==true){//判断为出错版本
if((mid>1&&isBadVersion(mid-1)==false)||mid==1) return mid;
else high=mid-1;
}else low=mid+1;
}
return -1;
}
};