您当前的位置：首页 > 计算机 > 编程开发 > 数据结构与算法

278. 第一个错误的版本(firstBadVersion)

时间：07-13来源：作者：点击数：

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

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

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

示例 1：

输入：n = 5, bad = 4

输出：4

解释：

调用 isBadVersion(3) -> false

调用 isBadVersion(5) -> true

调用 isBadVersion(4) -> true

所以，4 是第一个错误的版本。

示例 2：

输入：n = 1, bad = 1

输出：1

来源：力扣（LeetCode）

链接： leetcode 国内网/problems/first-bad-version

题解1：

查看代码


# The isBadVersion API is already defined for you.
# @param version, an integer
# @return a bool
# def isBadVersion(version):

class Solution(object):
    def firstBadVersion(self, n):
        """
        :type n: int
        :rtype: int
        """
        begin = 1
        end = n
        while(begin <= end):
            half = begin + (end - begin) // 2
            if not isBadVersion(half):
                begin = half + 1
            else:
                if isBadVersion(half - 1):
                    end = half -1
                else:
                    return half

方便获取更多学习、工作、生活信息请关注本站微信公众号 城东书院微信服务号

来顶一下

返回首页

上一篇:102. 二叉树的层序遍历(levelOrder) 下一篇:704. 二分查找(search)

考了这些证书的可享个	怎样用 PS 把电子文档
记录在本地电脑部署自	围棋入门教程十天即