所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。
// Forward declaration of isBadVersion API.
bool isBadVersion(int version);
class Solution {
public:
int firstBadVersion(int n) {
int start = 1, end = n;
while (start < end) {
int mid = start + (end-start) / 2; // 总是取中间数,或者中间数-0.5
if (!isBadVersion(mid)) start = mid + 1;
else end = mid;
}
return start;
}
};
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。