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
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步