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

leeCode 278

时间:2020-01-16 14:33:22      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:ret   出错   div   测试   最新版本   fir   code   第一个   leecode   

你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。

假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
    int left = 1;
    int right = n;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (isBadVersion(mid)) {
            right = mid;
        } else {
            left = mid + 1;
        }
    }
    return left;

    }
}

leeCode 278

标签:ret   出错   div   测试   最新版本   fir   code   第一个   leecode   

原文地址:https://www.cnblogs.com/AndyLin/p/12200773.html

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