leedcode-第一个错误的版本

自己写的二分法：

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