自己写的二分法：
class Solution:
def firstBadVersion(self, n: int) -> int:
# 初始化左右指针进行二分查找
left = 1
right = n
# 检查第一个版本是否是坏版本
if isBadVersion(1):
return 1
# 检查最后一个版本是否是坏版本，并且倒数第二个版本是好版本
if isBadVersion(n) and not isBadVersion(n - 1):
return n
# 执行二分查找
while left <= right:
# 计算中间版本
mid = left + (right - left) // 2
# 如果中间版本是坏版本，则在左半部分继续搜索
if isBadVersion(mid):
right = mid - 1
# 如果左指针超过右指针且当前中间版本是第一个坏版本，则返回中间版本
if left >= right and not isBadVersion(mid - 1):
return mid
# 如果中间版本不是坏版本，则在右半部分继续搜索
else:
left = mid + 1
# 如果左指针超过右指针且中间版本的下一个是第一个坏版本，则返回中间版本的下一个版本
if left >= right and isBadVersion(mid + 1):
return mid + 1
标签：right,return,错误,isBadVersion,leedcode,mid,版本,left From： https://www.cnblogs.com/yyyjw/p/18099992