您的位置:首页 > 其它

[LeetCode] First Bad Version

2015-09-07 21:52 330 查看
Just use binary search to find the first bad version. The code is as follows.

// Forward declaration of isBadVersion API.
bool isBadVersion(int version);

class Solution {
public:
int firstBadVersion(int n) {
int l = 1, r = n;
while (l < r) {
int m = l + (r - l) / 2;
if (isBadVersion(m)) r = m;
else l = m + 1;
}
return l;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: