力扣(leetcode) 278. 第一个错误的版本 (二分法)

原创

深度不学习 2022-10-27 19:50:29 博主文章分类：个人笔记 ©著作权

文章标签 leetcode python 二分法版本号调用函数 文章分类 运维

©著作权归作者所有：来自51CTO博客作者深度不学习的原创作品，请联系作者获取转载授权，否则将追究法律责任

题目在这:https://leetcode-cn.com/problems/first-bad-version/

题目分析:

也不知道大家有没有理解题目。
给了一个数组，里面存放了每个版本号像这样:[1,2,3,4,5]
假设该版本从2号开始出错，2号出错则根据2号开发出来的后续版本都会出错。即 2，3，4，5都是错误版本。
题目会给你一个 n 假设n = 5 则要我们找到一开始出错的版本。即2号版本。
题目中判断该版本号是否出错是调用一个函数，函数返回true则表示出错。

思路分析:

一眼看~肯定二分法解决。
关于二分法的详细使用说明大家可以看我的另一篇文章，保证给你讲的明明白

简单说一下本题思路，先找mid。
如果mid符合标准(即调用函数后返回true)。
则所需要的第一个错误版本号一定在left到mid之间。
这时候让right放到mid的位置继续找新的mid。
如果mid不符合标准(即调用函数后返回false)。
则所需要的第一个错误版本号一定在mid到right之间。
这时候让left指向mid后面的一个数，继续找到新的mid

left = 1
right = n
while left < right:
    mid = (left + right) // 2
    if isBadVersion(n):
        right = mid
    else:
        left = mid + 1
return