你是一个产品经理,正在领导一个团队开发一个产品。不幸的是,你的产品没有通过最近的质量检测。因为每一个版本都是基于上一版本开发而来,所以某个错误的版本之后的所有版本都是错误的。

假设你有n个版本[1, 2, . . ., n],找出第一个导致之后所有版本错误的原始错误版本

给定一个APIbool isBadVersion(version)用于判断某个版本是否错误。写一个函数查找第一个错误版本。该函数应该尽可能少的调用该API

 

算法题来自:https://leetcode-cn.com/problems/first-bad-version/description/

<iframe src="https://leetcode-cn.com/playground/rRbi5qXr/shared" frameBorder="0" width="400" height="300"></iframe>

10-07 12:49