找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 810|回复: 4
收起左侧

[资源分享] 278. First Bad Version

[复制链接]

2

主题

0

精华

21

积分

新米人

Rank: 1

积分
21
发表于 1-23-2017 05:39 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
理解sorted array里面找第一个出现的target:

  1. public class Solution extends VersionControl {
  2.     public int firstBadVersion(int n) {
  3.         if(n==0)return 0;
  4.         
  5.         int start=1;
  6.         int end=n;
  7.         while(start+1<end){
  8.             int mid=start+(end-start)/2;
  9.             if(!isBadVersion(mid)) start=mid;
  10.             else end=mid;
  11.         }
  12.         if(isBadVersion(start)) return start;
  13.         if(isBadVersion(end)) return end;
  14.         return 0;
  15.     }
  16. }
复制代码

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 1-23-2017 05:39 AM 来自美国米群网手机版 | 显示全部楼层
向金豆角学习
回复 支持 反对

使用道具 举报

2

主题

0

精华

21

积分

新米人

Rank: 1

积分
21
 楼主| 发表于 1-23-2017 01:40 PM | 显示全部楼层
fighting!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表