https://leetcode.com/problems/first-bad-version/description/
// Forward declaration of isBadVersion API.
bool isBadVersion(int version);
class Solution {
public:
int firstBadVersion(int n) {
int left =1, right = n;
int mid = 0;
while (left< right) {
mid = left+(right-left)/2;
if(isBadVersion(mid)){
right = mid; //不知道是不是这个就是第一个bad
}
else left = mid+1;
}
return left;
}
};