https://www.lintcode.com/problem/first-bad-version/description
描述
代码库的版本号是从 1 到n的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。
你可以通过 的接口来判断版本号 version 是否在单元测试中出错,具体接口详情和调用方法请见代码的注释部分
样例
给出
调用,得到
调用,得到
调用,得到
此时我们可以断定是第一个错误的版本号
挑战
调用isBadVersion的次数越少越好
思路
能想到的最快的也就是二分法查找了,O(logN)。
代码
小结
二分法就是最快了,还没看到有人找到其他办法。
领取专属 10元无门槛券
私享最新 技术干货