leetcode 第一个错误的版本 python3

最新推荐文章于 2022-01-12 14:58:00 发布

ywangjiyl

最新推荐文章于 2022-01-12 14:58:00 发布

阅读量129

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/ywangjiyl/article/details/107288368

版权

数据结构与算法专栏收录该内容

142 篇文章 2 订阅

订阅专栏

# 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
        """
        low = 0
        high = n
        
        while low<=high:
            middle = (low+high) // 2
            if isBadVersion(middle) == True :
                high = middle - 1
            else:
                low = middle + 1
        return low