First Bad Version

最新推荐文章于 2024-11-07 23:24:07 发布

三无提督w

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量83

点赞数

分类专栏： ACM 文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/cf260469080/article/details/123172287

版权

ACM 专栏收录该内容

94 篇文章 4 订阅

订阅专栏

Source: First Bad Version - LeetCode

题解

# The isBadVersion API is already defined for you.
# def isBadVersion(version: int) -> bool:

class Solution:
    def firstBadVersion(self, n: int) -> int:
        left,right=1,n
        while left<=right:
            mid=left+ (right-left)//2
            if isBadVersion(mid):right=mid-1
            else: left=mid+1
        return left