码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-05-31 18:17:41      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:一个   开发   团队   次数   begin   版本号   版本   单元   调用   

题目:

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

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

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

示例:

给定 n = 5,并且 version = 4 是第一个错误的版本。

调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true

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

思路:

尽量少调用函数,应该想到二分查找法。

程序:

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

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

  

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

标签:一个   开发   团队   次数   begin   版本号   版本   单元   调用   

原文地址:https://www.cnblogs.com/zhuozige/p/13019893.html

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