您的位置：首页 > 其它

278. First Bad Version

2017-12-26 17:41 169 查看

1、题目描述

输入n，即n个版本，有一个版本坏了，导致它之后的版本都坏了，找出这个源头。

2、思路

二分查找。

3、代码

int firstBadVersion(int n) {
int l=1,r=n;
while(l<r){
int mid = l+ (r-l)/2;
if(isBadVersion(mid))
r=mid;
else
l=mid+1;
}
return r;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： Binary Search

相关文章推荐

新的分享

章节导航