首页 > 其他 > 详细

leetcode278-第一个错误的版本

时间:2018-12-01 12:13:13      阅读:159      评论:0      收藏:0      [点我收藏+]
// Forward declaration of isBadVersion API.
bool isBadVersion(int version);

int firstBadVersion(int n) {
    int high = n;
    int low = 1;
    int mid ;
    int midVer;
    while(low <= high)
    {
        mid = low + (high-low)/2;
        midVer = isBadVersion(mid);
        if (midVer == false)
            low = mid+1;
        else
            high = mid-1;
    }
    return low;
}

 

leetcode278-第一个错误的版本

原文:https://www.cnblogs.com/xinfenglee/p/10048706.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!