码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 278 First Bad Version

时间:2015-11-28 12:04:35      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

 

 

LeetCode  278 First Bad Version

 

 

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

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

 

LeetCode 278 First Bad Version

标签:

原文地址:http://www.cnblogs.com/walker-lee/p/5002341.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!