|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
理解sorted array里面找第一个出现的target:
- public class Solution extends VersionControl {
- public int firstBadVersion(int n) {
- if(n==0)return 0;
-
- int start=1;
- int end=n;
- while(start+1<end){
- int mid=start+(end-start)/2;
- if(!isBadVersion(mid)) start=mid;
- else end=mid;
- }
- if(isBadVersion(start)) return start;
- if(isBadVersion(end)) return end;
- return 0;
- }
- }
复制代码
|
|