Python中的第一个错误版本
假设在一家公司中，一位产品经理带领一个团队开发新产品。假设最新版本未通过质量检查。由于每个版本都是基于先前版本开发的，因此错误版本之后的所有版本都是错误的。因此，我们有一个包含n个元素[1、2，...，n]的数组A，我们必须从该数组中找到第一个错误的版本。
考虑我们有一个函数isBadVersion(version_id)，它将返回版本是否正确。例如，假设n=5，version=4是第一个错误版本。因此，如果isBadVersion(3)返回falseisBadVersion(5)返回true，而isBadVersion(4)也返回true，则第一个错误的版本是4
为了解决这个问题，我们将遵循以下步骤-
当n<2时，返回n
使用给定功能执行二进制搜索方法以检测错误版本。
示例
让我们看下面的实现以更好地理解-
first_bad = 0
def isBadVersion(version):
if version >= first_bad:
return True
return False
class Solution:
def firstBadVersion(self, n):
if n <2:
return n
start = 1
end = n
while(start<=end):
mid = (start+end)//2
if isBadVersion(mid) and not isBadVersion(mid-1):
return mid
elif isBadVersion(mid-1):
end = mid-1
else:
start = mid+1
ob1 = Solution()first_bad = 4
op = ob1.firstBadVersion(5)
print(op)输入项
5 4
输出结果
4