[LeetCode - Python] 278.第一个错误的版本（Easy）

最新推荐文章于 2024-07-19 19:25:43 发布

IsGrit

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量56

点赞数

分类专栏： 2023LeetCode刷题记录文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_42839752/article/details/132086934

版权

2023LeetCode刷题记录专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目：

278.第一个错误的版本（Easy）
在这里插入图片描述

代码：

# 常用的 左闭右开，二分法，要当心判断条件 到底是True还是False
# The isBadVersion API is already defined for you.
# def isBadVersion(version: int) -> bool:

class Solution:
    def firstBadVersion(self, n: int) -> int:
        # 用 左闭右开二分法来做；
        left,right = 0,n
        while left < right:
            mid = left + (right - left)//2
            if isBadVersion(mid) == False :  # 向右搜索，左闭右开，参考左闭左开，left要+1
                left = mid + 1
            else :                          # 向左搜索，右开不参考右闭，所以不-1
                right = mid 
        return left