// The API isBadVersion is defined for you.
// bool isBadVersion(int version);
int firstBadVersion(int n) {
int fir = 1, end = n;
while(fir < end){
int mid = fir + (end - fir) / 2;
if(isBadVersion(mid)){
end = mid;
}else{
fir = mid + 1;
}
}
return fir;
}
278. 第一个错误的版本个人解法
最新推荐文章于 2026-06-24 19:16:15 发布
该代码实现了一个二分查找算法,用于在版本号从1到n的范围内找到第一个被认为是BadVersion的API。函数isBadVersion作为输入,根据给定的版本号判断是否为坏版本。算法将搜索范围逐步缩小,最终确定firstBadVersion。
5886

被折叠的 条评论
为什么被折叠?



