第一个错误的代码版本

代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。

你可以通过 

isBadVersion

 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法请见代码的注释部分。


 注意事项

请阅读上述代码，对于不同的语言获取正确的调用 isBadVersion 的方法，比如java的调用方式是

SVNRepo.isBadVersion(v)

样例

给出 

n=5

调用

isBadVersion(3)

，得到

false

调用

isBadVersion(5)

，得到

true

调用

isBadVersion(4)

，得到

true

此时我们可以断定

4

是第一个错误的版本号

思路分析：
凡是涉及第一个bad或者最后一个good的问题，基本都是采用二分的思路。

/**
* public class SVNRepo {
* public static boolean isBadVersion(int k);
* }
* you can use SVNRepo.isBadVersion(k) to judge whether
* the kth code version is bad or not.
*/
class Solution {
/**
* @param n: An integers.
* @return: An integer which is the first bad version.
*/
public int findFirstBadVersion(int n) {
// write your code here
int start=1;
int end=n;
int mid;
while(start+1<end){
mid=start+(end-start)/2;
if(SVNRepo.isBadVersion(mid)){
end=mid;
}else{
start=mid;
}
}
if(SVNRepo.isBadVersion(start)){
return start;
}else{
return end;
}
}
}